C. MK119SNT – Đếm số nguyên tố

Cho hai số nguyên dương . Hãy đếm xem trong đoạn có bao nhiêu số nguyên tố.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương là số bộ test;
• dòng tiếp theo, mỗi dòng chứa hai số nguyên dương cách nhau bởi một dấu cách.

Dữ liệu ra:

• Với mỗi cặp số và , ghi ra trên một dòng số số nguyên tố trong đoạn .

Ví dụ:

Dữ liệu vào:

2
2 3
10 15

Dữ liệu ra:

2
2

Giới hạn:

• .