#include <iostream>
using namespace std;
int main(){
int a,b;
cin >> a >> b;
bool num[b+1];
num[1]=true;
num[0]=true;
for(int i=2; i*i<=b; i++){
if(!num[i])
for(int j=i*i; j<=b; j+=i)
num[j]=true;
}
for(int i=a; i<=b; i++)
if(num[i]==false)
cout << i <<endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKCglpbnQgYSxiOwoJY2luID4+IGEgPj4gYjsKCglib29sIG51bVtiKzFdOwoJbnVtWzFdPXRydWU7CgludW1bMF09dHJ1ZTsKCglmb3IoaW50IGk9MjsgaSppPD1iOyBpKyspewoJCWlmKCFudW1baV0pCgkJCWZvcihpbnQgaj1pKmk7IGo8PWI7IGorPWkpCgkJCQludW1bal09dHJ1ZTsKCX0KCglmb3IoaW50IGk9YTsgaTw9YjsgaSsrKQoJCWlmKG51bVtpXT09ZmFsc2UpCgkJCWNvdXQgPDwgaSA8PGVuZGw7Cn0K