java求质数的算法怎么写

在Java中，我们可以使用以下算法来找到质数：

1. 首先，我们需要一个方法来判断一个数是否为质数。这个方法接受一个整数参数，并返回一个布尔值，表示该数是否为质数。

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. 然后，我们可以使用一个循环来找到指定范围内的所有质数。这个方法接受两个整数参数，分别表示要查找质数的范围。

public static void findPrimesInRange(int start, int end) {     for (int i = start; i <= end; i++) {         if (isPrime(i)) {             System.out.println(i + " 是质数");         }     } } 

3. 最后，你可以在主方法中调用findPrimesInRange方法来找到指定范围内的所有质数。

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

这个程序将会输出2到50之间的所有质数。你可以根据需要修改start和end的值来查找不同范围内的质数。