埃氏筛·代码

开数组 notp[] 标记是否为合数，从小到大遇到没被标记的 i 就是质数，再把它的倍数全标记为合数。for(int i=2;i<=n;i++) if(!notp[i]) for(int j=2*i;j<=n;j+=i) notp[j]=true;。