最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数，可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等 k e8 ----------------------start find kth prime--------------------- Prime[100000000] = 2038074743, time use 3262.60 ms e8 e9 PI[100000000, 1000000000] = 45086079, time use 2.01 ms s e9 100 ----------------------start print prime------------------------ PI[1000000000] = 50847534 7 prime number in range[1000000000, 1000000100] : 1000000007 1000000009 1000000021 1000000033 1000000087 1000000093 1000000097

埃拉托色尼法筛选素数