Truy vấn nguyên tố
Cho $Q$ truy vấn, mỗi truy vấn hãy đếm số lượng số nguyên tố lớn hơn hoặc bằng $L$, bé hơn hoặc bằng $R$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $Q \ (1\le Q\le 10^5)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L\le R\le 10^6)$.
Kết quả
- $Q$ dòng, mỗi dòng là kết quả của mỗi truy vấn.
Ví dụ
Ví dụ 1
input
2
1 10
40 100
output
4
13
Comments