#include <iostream>
#include <cmath>
using namespace std;
int main(){
	//根据数据范围20000找到所有素数
	int a[20050]={};
	for(int i=2;i<=sqrt(20050);i++){
		if(a[i]==0){
			for(int j=i*i;j<20050;j+=i){
				a[j]=1;
			}
		}
	}
	int c,d;
	cin>>c>>d;
	for(int i=c;i<=d;i++){
		if(a[i]==0) cout<<i<<endl;
	}
	return 0;
}