Кількість простих#1126

Кількість простих

1 секунда
128 мегабайтів
Середня

Порахуйте кількість простих чисел у заданому інтервалі [l, r] (0 \leq l \leq r \leq 2147483647, r - l \leq 10^6).

Вхідні дані

Два цілі числа і .

Вихідні дані

Виведіть кількість простих чисел у інтервалі [l, r].

Приклади

Приклад 1

Loading
Loading