Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2284. Несложные числа
Индукция и другие математические методыПростые числа, разложение на множители
Олимпиадные задачи на русском языке
| 02/04/2016 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 9) |
| 11/11/2023 | Марафон 80 задач, 4 этап (H) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
C-3PO кроме простых чисел и совсем простых чисел, может применять еще несложные числа – числа, в
разложении которых на простые множители каждый простой множитель встречается не более одного раза.
Подсчитайте количество несложных чисел в диапазоне от `A` до `B`.
Формат ввода
Ввод содержит два целых числа `A` и `B` (`2\ ≤\ A\ ≤\ B\ ≤\ 10^{12}`), задающих диапазон.
Формат вывода
Вывести одно целое число – количество несложных чисел в заданном диапазоне.
Пример ввода
2 11
Пример вывода
7
