Сгенерировать все простые числа между двумя числами

Даны два числа a и b. Нужно вывести все простые числа в диапазоне от a до b (включительно).

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

В первой строке входных данных содержатся два целых числа a и b (1 ≤ a ≤ b ≤ ).

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

Программа должна вывести все простые числа от a до b (включительно).

Примеры

Входные данные
Выходные данные
1 7
2 3 5 7
12 17
13 17
8 9
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue