互评作业：使用数组

最新推荐文章于 2022-11-19 20:46:55 发布

weixin_30633405

最新推荐文章于 2022-11-19 20:46:55 发布

阅读量218

点赞数

原文链接：http://www.cnblogs.com/ruruozhenhao/p/10483763.html

版权

用“埃氏筛法”求2～10000以内的素数。2～10000以内的数，先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，最后剩下的就是素数。

Code:

class week3 {
    public static void main(String[] args) {
        System.out.println("Output the prims numbers in 2 ~ 10000:");
        int[] arr = new int[10005];

        for (int i = 2; i <= 10000; ++i) {
            if (arr[i] == 0) System.out.printf("%d ", i);
            for (int j = i; j <= 10000; j += i) arr[j] = 1;
        }

        System.out.println();
    }
};

转载于:https://www.cnblogs.com/ruruozhenhao/p/10483763.html