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