#include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1e5+10; const int INF=0x3f3f3f3f; bool a[N]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); for(int i=2;i<=100000;++i) { if(a[i]==0) { cout<<i<<" "; for(int j=i+i;j<=100000;j+=i) { a[j]=1; } } } return 0; }