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