#include <bits/stdc++.h>
using namespace std; 

#define all(v) v.begin(),v.end() 
typedef long long int ll;

vector<ll> g(ll l) { 
    vector<bool> p(l+1,true); 
    p[0]=false; 
    p[1]=false; 
    ll m=sqrt(l); 
    for (ll x=2;x<=m;x++) { 
        if (p[x]) { 
            for (ll y=x*x;y<=l;y+=x) {
                p[y]=false;
                
            }
        
        	
        } 
        
    }
    vector<ll> r; 
    for (ll z=0;z<=l;z++) {
        if (p[z]) {
        	
            r.push_back(z);
        }
    }
    return r; 
} 

vector<ll> f(ll s,ll e) { 
    vector<ll> r=g(e); 
    
    ll b=lower_bound(all(r),s)-r.begin(); 
    r.erase(r.begin(),r.begin()+b); 
    
    return r; 
} 

int main() {
    ll a,b,c;
    vector<ll> d(1000070,0);
    a=1; 
    c=100;
    b=c+1; 
    vector<ll> e=f(a,b); 
    for (auto x:e) {
        d[x]=1;
        cout<<x<<endl; 
    }
    return 0; 
}