#include<iostream> #include<math.h> using namespace std; int main(){ int s,n,t=0; bool a[100000]={0}; n=100000; for(int i=2;i<=sqrt(n);i++){ if(!a[i]){ for(int j=2;j*i<=n;j++){ a[j*i]=1; } } } for(int i=2;i<=n;i++){ if(!a[i]){ cout<<i<<" "; } } cout<<endl; return 0; }