# include<iostream> using namespace std; bool zs(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0){ return 0; } }return 1; } int main(){ int a[3000005]={0}; for(int i=2;i<=3000000;i++){ if(a[i]=1) continue; if(zs(i)){ cout<<i<<' '; }int x=i; while(x<=3000000){ x+=i; a[x]=1; } } return 0; }