java求質(zhì)數(shù)的算法怎么寫

在Java中，我們可以使用以下算法來(lái)找到質(zhì)數(shù)：

1. 首先，我們需要一個(gè)方法來(lái)判斷一個(gè)數(shù)是否為質(zhì)數(shù)。這個(gè)方法接受一個(gè)整數(shù)參數(shù)，并返回一個(gè)布爾值，表示該數(shù)是否為質(zhì)數(shù)。

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

2. 然后，我們可以使用一個(gè)循環(huán)來(lái)找到指定范圍內(nèi)的所有質(zhì)數(shù)。這個(gè)方法接受兩個(gè)整數(shù)參數(shù)，分別表示要查找質(zhì)數(shù)的范圍。

public static void findPrimesInRange(int start, int end) {
    for (int i = start; i <= end; i++) {
        if (isPrime(i)) {
            System.out.println(i + " 是質(zhì)數(shù)");
        }
    }
}

3. 最后，你可以在主方法中調(diào)用findPrimesInRange方法來(lái)找到指定范圍內(nèi)的所有質(zhì)數(shù)。

public static void main(String[] args) {
    int start = 2;
    int end = 50;
    findPrimesInRange(start, end);
}

這個(gè)程序?qū)?huì)輸出2到50之間的所有質(zhì)數(shù)。你可以根據(jù)需要修改start和end的值來(lái)查找不同范圍內(nèi)的質(zhì)數(shù)。