e-olymp
Problems

Решето Эратосфена

Решето Эратосфена

По введённым числам A и B вывести все простые числа в интервале от A до B включительно.

Входные данные

В единственной строке вводятся два числа 1AB100000.

Выходные данные

Вывести в одну строку все простые числа в интервале от A доB включительно.

Time limit 1 second
Memory limit 64 MiB
Input example
Sample 1
2 2

Sample 2
1 100
Output example
Sample 1
2

Sample 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