代码

#include<cstdio>
using namespace std;
const int N=4100001;//最多到这了 
bool vis[N] {};
int prime[N];
int main(){
 int tot=0,n=4100000;
 for(int i=2;i<=n;i++){
  if(!vis[i])
   prime[++tot]=i;
  for(int j=1;j<=tot&&i*prime[j]<=n;++j){
   vis[i*prime[j]]=1;
   if(i%prime[j]==0) break;
  }
 }
 for(int i=1;i<=tot;i++) printf("%d ",prime[i]);
 return 0;
}

评测结果