#include <bits/stdc++.h> using namespace std; int a[11000000]; int main(){ // freopen("prime.in", "r", stdin); // freopen("prime.out", "w", stdout); // int n; // cin >> n; for(int i = 2; i <= 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 << endl; } } return 0; }