# 시간 초과로 실패
n=1000000
a = [False,False] + [True]*(n-1)
primes=[]

for i in range(2,n+1):
  if a[i]:
    primes.append(i)
    for j in range(2*i, n+1, i):
        a[j] = False

        
a, b = map(int, input().split())
for i in range(a, b+1) :
    if i in primes :
        print(i)

# N을 2부터 sqrt(N)까지 나누어 본다.
import math
 
def isPrime(num):
    if num == 1: 
        return False

    n = int(math.sqrt(num))
    for k in range(2, n+1):
        if num % k == 0: 
            return False
    return True
 
# main
m, n = map(int, input().split())
for k in range(m, n+1):
    if isPrime(k) : print(k)