求质数表 素数筛求素数 效率比较 数论相关

第一个是平时最常用的基本写法（还有一种写法是for(j=i*2;j<N;j++) not_prime[i*j]=1; ） 第二个是以i*i为起点开始筛的，要注意浮点溢出！ 第三个不太好简洁地说清楚，详细请点击http://blog.csdn.net/dinosoft/article/details/5829550 程序中途分别输出每次计算了的prime[500000]，从而为了验证计算结果的正确性

>>阅读原文<<