筛法求质数

作者：

zhiguo_z , 2023-07-31 19:22:37 , 所有人可见 , 阅读 104

void zhishu(){
for(int i=2;i<=n;i){
if(vis[i]) continue;
for(int j=i;j*i<=n;j){
vis[i*j]=true;//true为合数
}
}
}