Problem L: 동국대 파이썬프로그래밍 기초 중간고사 11번

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

A이상 B이하의 소수를 모두 출력하는 프로그램을 작성해보세요.
(단, 1 ≤ A, B ≤ 1,000,000)


※ 범위에 주의해주세요. (잘 못 짜면 시간 초과가 납니다.)

Input

첫 줄에 A, B의 값이 들어옵니다. 

(1 ≤ A, B ≤ 1,000,000)

Output

A와 B 사이의 모든 소수를 출력해주세요.

Sample Input Copy 

1 100

Sample Output Copy 

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97