eolymp
Соревнования

Прості числа

Количество простых

На заданном интервале [l, r] (0lr2147483647, r - l106) посчитайте количество простых чисел, принадлежащих ему.

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

Два числа l и r.

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

Вывести количество простых в заданном интервале [l, r].

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 11
Выходные данные #1
5
Источник 2010-2011 II этап Всеукраинской олимпиады школьников, г. Бердичев