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:
- 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.
Kết quả:
- 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:
Kết quả:
Giới hạn:
- .