Количество простых
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
На заданном интервале [l, r] (0 ≤ l ≤ r ≤ 2147483647, r - l ≤ 10^6) посчитайте количество простых чисел, принадлежащих ему.
Входные данные
Два числа l и r.
Выходные данные
Вывести количество простых в заданном интервале [l, r].
Примеры
Ввод #1
Ответ #1
Отправки 6K
Коэффициент принятия 8 %