java：打印1-100的素数的不同方法

一、遍历所有比该数小的数

public class PvgNum {
    public static void main(String[] args) {
        System.out.println("打印1到100之间的素数：");

        for (int i=2;i<=100;i++){
            if (isNum(i)){
                System.out.print(i+" ");
            }
        }
    }
    public static boolean isNum(int num) {

        if (num <= 1) {
            return false;
        }

        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

二、平方根法

·读取的数据更少

public class PrimeNumbers {
    public static void main(String[] args) {
        System.out.println("Prime numbers between 1 and 100:");
        
        for (int i = 2; i <= 100; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
    }

    // 判断一个数是否为素数的辅助方法
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        // 只需要检查到 sqrt(num) 就足够了
        for (int i = 2; i <= Math.sqrt(num); i++) {//只是这里的范围发生了变化
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

//输出结果
Prime numbers between 1 and 100:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

补充说明：

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

·逐个检查方法是最直接的暴力解法，通过遍历所有数字，逐个检查每个数字是否为素数。虽然简单易懂，但在处理较大范围的素数问题时效率较低。因此，通常会考虑像平方根优化、埃拉托色尼筛法等更高效的算法来提高性能。的数。