e-olymp
Задачи

Любимые числа Деда Мороза

Любимые числа Деда Мороза

Дед Мороз любил развлекаться с числами и цифрами. Более всего он любил цифру 1, ведь именно 1.01 начинается Новый Год.

Шли годы, но он так и остался суеверным - он не любил чисел, у которых после 1 стоит 3, то есть образуется число 13. На Новый Год он решил дать новое задание: посчитать, сколько любимых Дедом Морозом простых чисел есть на промежутке [a, b]?

prb33

Входные данные

Два числа: начало a и конец b заданного промежутка (1ab500000).

Выходные данные

Вывести количество любимых Дедом Морозом простых чисел.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
9 23
Выходные данные #1
4