#include<bits/stdc++.h> #include<cmath> using namespace std; int main(){ bool a[100000]={0}; for(int i=2;i<=sqrt(100000);i++){ if(!a[i]) for(int j=2;i*j<=100000;j++){ a[i*j==1]; } } for(int i=2;i<=100000;i++){ if(!a[i]) cout<<i<<" "; } return 0; }