筛选法求素数简直不要太快。
也是ACM中关于素数的题目最常用的一种方法。
memset(p,0,sizeof(p));
p[1]=1;
for(int i=2;i<1000005;i++){
if(p[i])
continue;
for(int j=2*i;j<1000005;j+=i)
p[j]=1;
}
就这么一段,已经填了1000000个数了(计算机最大差不多也就开这么大的数组了)。简单实用