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