筛法求素数

思路：给出要筛数值的范围n，找出n以内的素数p1，p2，p3，......，pk。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。

素数的个数为：n/ln(n)

public class 求素数 {
    public static void main(String[] args) {
        int x = 100002;
        int max = 1500 * 1000;
        byte[] s = new byte[max];

        for (int i = 2; i < max / 2; i++) {
            if (s[i] == 1)
                continue;
            for (int j = 2; j < max / i; j++) {
                if (i * j < max)
                    s[i * j] = 1;
            }
        }
        int m = 0;
        for (int i = 2; i < max; i++) {
            if (s[i] == 0) {
                m++;
                if (m == x)
                    System.out.println(i + "");
            }
        }
        System.out.println(m);
    }
}