#include <bits/stdc++.h>
using namespace std;
const int N=1e7;
int prime[N],cnt=0;
bool isprime[N];
void shift(){
isprime[1]=1;
for(int i=2;i<=N;i++){
if(!isprime[i]){
prime[cnt++]=i;
}
for(int j=0;j<cnt&&prime[j]*i<N;j++){
isprime[i*prime[j]]=1;
if(i%prime[j]==0)
break;
}
}
}
int main(){
shift();
for(int i=0;i<cnt;i++)
cout<<prime[i]<<endl;
}
线性筛模板
最新推荐文章于 2024-07-08 21:41:38 发布