e-olymp
Problems

Sieve of Eratosthenes

Sieve of Eratosthenes

Given a and b, print all primes in the interval from a to b inclusively.

Input

Two integers a and b (1ab100000).

Output

Print in one line all prime numbers in the interval from a to b inclusively.

Time limit 1 second
Memory limit 64 MiB
Input example #1
2 2
Output example #1
2
Input example #2
1 100
Output example #2
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