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:
Dữ liệu ra:
Giới hạn:
- .
