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