Сгенерировать все простые числа между двумя числами
Даны два числа 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