Sàng Nguyên Tố Trên Đoạn

Buổi 57 — Sàng & Euler Totient
Points
26
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho hai số nguyên dương $L$ và $R$. Hãy đếm số lượng số nguyên tố nằm trong đoạn $[L, R]$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $L$ và $R$ ($1 \le L \le R \le 10^{12}$, $R - L \le 10^6$).

Dữ liệu ra

Một số nguyên duy nhất là số lượng số nguyên tố trong $[L, R]$.

Ví dụ
Input Output
1 10 4
10 20 4
Giới hạn
  • $1 \le L \le R \le 10^{12}$
  • $R - L \le 10^6$
Draft saved