Задача №113797. Простые суффиксы
Будем называть суффиксом числа x число y, которое получается из десятичной записи x откидыванием любого числа первых цифр. Если в десятичной записи x не встречается нулей, то все суффиксы x не содержат ведущих нулей. Например, суффиксами числа 283 являются числа 283, 83 и 3.
Число называется простым, если оно имеет ровно два натуральных делителя. Заметим, что число 1 простым не является — у него только один натуральный делитель.
Сене нравятся простые числа, не содержащие нулей в десятичной записи, все суффиксы которых также являются простыми числами.
Заданы целые числа a и b. Помогите Сене подсчитать, сколько целых чисел между a и b включительно ему нравится.
Входные данные содержат два целых числа a и b (1 ≤ a ≤ b ≤ 1011).
Выведите количество простых чисел, не содержащих нулей, от a до b включительно, таких, что если откинуть сколько угодно первых цифр числа, то оставшееся число всё ещё будет простым.
4 13
3
101 109
0
281 286
1
В первом примере подходят числа 5, 7 и 13.
Во втором примере ни одно число не подходит, так как все числа в диапазоне содержат 0.
В третьем примере число 283 подходит, так как числа 283, 83 и 3 — простые.