上回更的那个素数筛选有很多冗余,这次学到了新的筛选方法更一篇博纪念一下~
for(int i=2;i<=n;i++) {if(!b[i]) q[++q[0]]=i;for(int j=1;j<=q[0] && q[j]*i<=n;j++){b[q[j]*i]=1;if(!(i%q[j])) break;} }