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