Truy vấn nguyên tố


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.