#include<stdio.h>
using namespace std;
const int MAX=100000001;
int prime[MAX];
bool v[MAX];
int main()
{
int i,j;
int a,b;
int num=0;
scanf("%d %d",&a,&b);
v[1]=1;
for(i=2;i<=b;i++)
{
if(v[i]==0)
{
prime[num]=i;
num=num+1;
}
for(j=0;j<num&&i*prime[j]<=b;j++)
{
v[i*prime[j]]=1;
if(i%prime[j]==0)
{
break;
}
}
}
for(i=a;i<=b;i++)
{
if(v[i]==0)
{
printf("%d\n",i);
}
}
return 0;
}