标签：
其原理就是先将2-n之内的所有数存在一个数组里，初始化所有数全为素数，然后从2开始寻找，只要标记是素数便将他的所有倍数的标记都改为合数，依次类推。时间复杂度为O（nloglogn）。
代码实现
1 void prime_table() 2 { 3 for(int i=2;(LL)i<=n;i++) prime[i]=1; 4 for(int i=2;(LL)i*i<=n;i++) 5 if(prime[i]) for(LL j=i*i;j<=n;j+=i) prime[j]=0; 6 }
标签：
原文地址：http://www.cnblogs.com/wls001/p/5156997.html
