#include<iostream> #include<cmath> using namespace std; int main(){ int i,j; bool a[100000]={0}; a[0]=1; a[1]=1; i=1; while(i<=sqrt(100000)){ i+=1; if(a[i]==0){ j=i; while(j<=100000){ j++; if(j%i==0){ a[j]=1; } } } } i=1; while(i<=100000){ if(a[i]==0){ cout<<i<<" "; }i++; } return 0; }