#include <iostream> #include <cmath> using namespace std; int primes[3000000]; int st[3000000]; int main() { int i,j,n=3000000,cnt=0; // cin>>n; for(i = 2; i <n;i++) { if(!st[i]) primes[cnt++] = i; for(j=0;i*primes[j]<n;j++) { st[i*primes[j]] = 1; if(i%primes[j]==0) break; } } for(i = 0; i <cnt;i++) { cout<<primes[i]<<" "; } }