#include<iostream> using namespace std; 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<3e6;i++) { if(d(i)) { printf("%d ",i); } } return 0; }