Улюблені числа Діда Мороза
Дід Мороз полюбляв бавитись числами і цифрами. Найбільше він любив цифру 1, адже саме 1.01 починається Новий Рік.
Йшли роки, але він так і залишався забобонним - він не любив чисел, у яких після 1 стоїть 3, тобто утворюється число 13. На Новий рік він вирішив дати нове завдання: порахувати, скільки любимих Дідом Морозом простих чисел міститься на проміжку [А, В]?
Технічні умови
Вхідні дані
Єдиний рядок, у якому міститься 2 числа: початок і кінець заданого проміжку. 1 ≤ А, В ≤ 500000.
Вихідні дані
Єдине число - кількість любимих Дідом Морозом простих чисел.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 8.33333
Складність: 42% 251/433
Класифікація: Теорія чисел
Приклад
Приклад вхідних даних9 23 |
Приклад вихідних даних4 |
| ← Кінь і пішак | Список задач | Слово спонсора → |