[백준] 1929번

#include <iostream>
using namespace std;

int main(){
	int M,N;
	cin>>M>>N;
	
	int i=0;
	int j=0;
	int count=0;
	
	int *prime=new int[N+1];
	for(i=0;i<=N;i++){
		prime[i]=i;
	}

	
	for(i=2;i<N;i++){
		if(N==2){
			cout<<2<<endl;
			return 0;
		}
		if(prime[i]==0){
			continue;
		}
			for(j=i+i;j<=N;j+=i){
				prime[j]=false;
			}
		
	}
	if(M==1)
		prime[1]=0;
	for(i=M;i<=N;i++){
		
		if(prime[i]!=0)
			cout<<prime[i]<<"\n";
	}
	return 0;
	
			
			
		
	
}