摘要： void ssdb(){ int i, j, k = 0; for(i = 2; i MAXN/i)continue;//防止后面 i*i 溢出 (或者 i,j 用 long long) //直接从 i*i 开始就可以，小于 i 倍的已经筛选过了, 注意是 j+=i for(int j=i*i;j<MAXN;j+=i) notprime[j]=true; } } ... 阅读全文