Bạn được hỏi \(k\) câu hỏi, mỗi câu cho hai số nguyên dương \(a \le b\). Với mỗi câu, hãy cho biết trong đoạn \([a, b]\) có bao nhiêu số nguyên tố.
Input
- Dòng đầu chứa số nguyên \(k\).
- \(k\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a\) và \(b\).
Output
In ra \(k\) dòng, dòng thứ \(i\) là câu trả lời cho câu hỏi thứ \(i\).
Constraints
- \(1 \le k \le 100\).
- \(1 \le a \le b \le 1\,000\,000\).
Sample Input
2
10 30
1 1
Sample Output
6
0
Explanation
Trong đoạn \([10, 30]\) có các số nguyên tố \(11, 13, 17, 19, 23, 29\). Đoạn \([1,1]\) không có số nguyên tố nào.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.