#include<bits/stdc++.h> using namespace std; int a[11000000]; int main() { 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; }