Задача №112201. Все гиперпростые
Простое число называется гиперпростым, если любое число, получающееся из него откидыванием нескольких последних цифр, тоже является простым. Например, число 733 -– гиперпростое, так как и оно само, и числа 73 и 7 -– простые. Напишите программу, которая находит все гиперпростые числа в заданном диапазоне. Используйте функции.
Входная строка содержит два натуральных числа – границы диапазона a и b . Гарантируется, что a ≤ b .
(b - a <= 5000), a <= 300000
Программа должна вывести все гиперпростые числа из заданного диапазона в одной строке, разделив их пробелами. Если ни одного числа не найдено, программа должна вывести 0.
30 100
31 37 53 59 71 73 79
60 70
0