#include<iostream> #include<cmath> using namespace std; bool f[100001]; bool judge(int n){ if(f[n]==true){ return false; } for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ for(int j=1;i*j<=100001;j++){ f[i*j]=true; } return false; } } return true; } int main(){ for(int i=1;i<=100001;i++){ if(judge(i)==true){ cout<<i<<" "; } } return 0; }