互评作业:使用数组

用“埃氏筛法”求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();
    }
};