# 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 a[30000001]; int main(){ 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; }