Простоватые числа
(Время: 1 сек. Память: 32 Мб Сложность: 37%)
Назовём число простоватым, если произведение цифр этого числа в десятичной системе счисления является простым числом. Например, простоватым является число 12, а число 29 не является.
Требуется посчитать количество простоватых чисел от L до R, включительно.
Напомним, что целое число P > 1 называется простым, если оно имеет ровно два делителя: 1 и P.
Входные данные
В первых двух строках входного файла INPUT.TXT записаны числа L и R по одному в строке (1 ≤ L ≤ R ≤ 10100 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество простоватых чисел от L до R.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 42 179 | 10 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|