Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2342. Числа с простой суммой цифр
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 02/04/2017 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 8) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Кроме простых чисел-близнецов Мориарти интересовался числами, у которых сумма цифр является простым
числом. Про плотность распределения простых чисел известно, что она примерно обратно пропорциональна
логарифму. Для определения асимптотики распределения чисел, у которых сумма цифр является простым числом,
нужно выполнить несколько расчетов.
Напишите программу, которая подсчитает количество чисел с простой суммой цифр в заданном диапазоне.
Формат ввода
Первая строка содержит два целых числа `L` и `R` (`1\ ≤\ L,\ R\ ≤\ 10^{100}`)
Формат вывода
Вывести в первой строке одно целое число – количество чисел с простой суммой цифр в диапазоне от `L` до `R`.
Пример ввода
1 15
Пример вывода
7
