#include<bits/stdc++.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; }