Задача 9 из 11

Простые числа на отрезке

Время 2 с · память 256 МБ

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [A;B][A; B], простые числа. Простым называется натуральное число, у которого ровно два различных натуральных делителя: единица и само число.

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

Во входных данных содержатся два натуральных числа AA и BB (A≤B≤109A \le B \le 10^9, B−A≤10 000B - A \le 10\,000) — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно простое число.

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

Выведите все найденные простые числа в порядке возрастания, каждое в отдельной строке: сначала порядковый номер числа (нумерация начинается с единицы), затем само число.

Примеры

Ввод 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 простым не является.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче