Problems

# Sieve of Eratosthenes

Given the value of 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 128 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