打印素数表

先上代码如下

    private static final int MX = 1_000_00;
    private static final boolean[] primes = new boolean[MX+1];
    static {
        Arrays.fill(primes,true);
        primes[1] = false;
        for(int i = 2; i * i <= MX; i++) {
            if(primes[i]) {
                for(int j = i*i; j<= MX;j += i) {
                    primes[j]=false;
                }
            }
        }
    }

其中1即不是素数，也不是合数。从2开始，如果是素数，则将其倍数都改成false，则最后剩下的就是素数。
细节1：为什么j是从 i * i 开始的，不是从 i+i 开始的。
假设j从i+i开始，即2i，如果i大于2，则2i已经计算过了，一次类推，i大于3，则3*i也计算过了。现在考虑(i-1)*i的情况。如果i-1是素数，则(i-1)*i肯定处理过了。如果i-1是合数，假设是a * b,a为素数，则（i-1）i = a * (bi)，为a的倍数，也已经处理过了。所以j从 i * i 开始计算。
细节2：为什么 i * i <= MX
j 是从 i * i开始的，j<= MX,相当于 i * i <= MX。