求素数的java代码

// 求素数的Java代码

public class PrimeNumbers {

    // 方法：判断一个数是否为素数
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false; // 小于等于1的数不是素数
        }
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false; // 如果能被i整除，则不是素数
            }
        }
        return true; // 否则是素数
    }

    // 方法：找出指定范围内的所有素数
    public static void findPrimes(int limit) {
        System.out.println("素数列表（从2到" + limit + "）:");
        for (int i = 2; i <= limit; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
        System.out.println();
    }

    // 主方法：测试代码
    public static void main(String[] args) {
        int limit = 50; // 可以修改这个值来改变范围
        findPrimes(limit);
    }
}

解释说明：

1. isPrime(int num)：这是一个辅助方法，用于判断给定的整数 num 是否为素数。素数是大于1且只能被1和自身整除的数。

   • 如果 num 小于等于1，则直接返回 false。
   • 使用 for 循环从2开始检查到 sqrt(num)，因为如果 num 能被某个数整除，那么它一定可以被小于等于其平方根的数整除。
   • 如果找到任何能整除 num 的数，则返回 false；否则返回 true。

2. findPrimes(int limit)：该方法用于打印从2到 limit 范围内的所有素数。它调用 isPrime 方法来逐个检查每个数是否为素数，并将素数打印出来。

3. main(String[] args)：这是程序的入口点。这里设置了一个上限 limit，并调用 findPrimes 方法来查找并打印指定范围内的素数。你可以修改 limit 的值来查找不同范围内的素数。