Đếm số lượng số nguyên tố
Cho hai số nguyên dương $L,R$. Đếm số lượng số nguyên tố lớn hơn hoặc bằng $L$ và nhỏ hơn hoặc bằng $R$.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên dương $L,R$ $(1 \le L \le R \le 10^9; R-L \le 10^4)$.
Kết quả
- Một số nguyên duy nhất ghi kết quả bài toán
Ví dụ
Ví dụ 1
input
1 10
output
4
Comments