Простые числа на отрезке
Время 2 с · память 256 МБ
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , простые числа. Простым называется натуральное число, у которого ровно два различных натуральных делителя: единица и само число.
Входные данные
Во входных данных содержатся два натуральных числа и (, ) — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно простое число.
Выходные данные
Выведите все найденные простые числа в порядке возрастания, каждое в отдельной строке: сначала порядковый номер числа (нумерация начинается с единицы), затем само число.
Примеры
Ввод 1
10 30
Вывод 1
1 11 2 13 3 17 4 19 5 23 6 29
Ввод 2
1 10
Вывод 2
1 2 2 3 3 5 4 7
Примечание
В первом примере найдены числа 11, 13, 17, 19, 23 и 29. Во втором примере число 1 простым не является.