#include<iostream> using namespace std; int a[3000000]; int d(int i) { if(i<2) { return 0; } else { for(int a=2; a*a<=i; a++) { if(i%a==0) { return 0; } } return 1; } } int main() { for(int i=2;; i++) { if(d(i)) { for(int k=i*i; k<3e6; k+=i) { a[k]=1; } if(i*i>3e6) { break; } } } for(int k=2; k<3e6; k++) { if(a[k]==0) { printf("%d ",k); } } return 0; }