java求素数

最新推荐文章于 2025-05-08 10:00:08 发布

anpanbo1715

最新推荐文章于 2025-05-08 10:00:08 发布

阅读量80

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/gxyan/p/8823689.html

版权

按定义

即除了1和它本身以外不再被其他的除数整数

public static void main(String[] args) {
    for (int i = 2; i < 100; i++) {
        for (int j = 2; j <= i; j++) {
            if (i==j) {
                System.out.println(i);
            }else if (i%j==0) {
                break;
            }
        }
    }
}

埃氏筛法

先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，把不大√n的所有素数的倍数剔除，最后剩下的就是素数。代码参考自https://www.cnblogs.com/lsucre/p/6599406.html

public static void main(String[] args) {
    //赋值
    int num = 100;
    boolean[] judge = new boolean[num];
    //judge[0] = false;
    //judge[1] = false;
    for (int i = 2; i < judge.length; i++) {
        judge[i] = true;
    }
    //埃氏筛法
    for (int i = 2; i < Math.sqrt(num); i++) {
        if (judge[i] == true) {
            for (int j = i; j*i < num; j++) {
                judge[j*i] = false;
            }
        }
    }
    //输出
    for (int i = 2; i < num; i++) {
        if (judge[i] == true) {
            System.out.println(i);
        }
    }
}

转载于:https://www.cnblogs.com/gxyan/p/8823689.html