Sàng nguyên tố trên đoạn lớn
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho hai số nguyên dương $L, 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 dương $L, R$.
Dữ liệu ra
In ra một số nguyên duy nhất là số lượng số nguyên tố trong $[L, R]$.
Ví dụ
| Input | Output |
|---|---|
| 10 30 | 6 |
Giới hạn
- $1 \le L \le R \le 10^{12}$
- $R - L \le 10^6$
Community Discussion