Đếm số lượng nguyên tố


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Cho M truy vấn, mỗi truy vấn gồm 2 giá trị li, ri (1liri106).

Với mỗi truy vấn bạn phải trả lời câu hỏi: có bao nhiêu số nguyên tố thuộc đoạn [li,ri].

Dữ liệu vào

• Dòng 1 chứa M (1M106)

• M dòng tiếp theo, mỗi dòng chứa hai số li và ri.

Kết quả

  • Mỗi dòng chứa 1 câu trả lời tương ứng với mỗi truy vấn.

Ví dụ 1:

INPUT

Copy
   3
4 10
7 20
2 30

OUTPUT

Copy
2
5
10

Comments

There are no comments at the moment.