Cho hai số nguyên dương \(a \le b\). Hãy đếm số các số nguyên tố nằm trong đoạn \([a, b]\).
Input
Một dòng chứa hai số nguyên \(a\) và \(b\).
Output
In ra một số nguyên là số lượng số nguyên tố trong đoạn \([a, b]\).
Constraints
- \(1 \le a \le b \le 10^9\).
- \(b - a \le 10^6\).
Sample Input
20 50
Sample Output
7
Explanation
Các số nguyên tố là \(23, 29, 31, 37, 41, 43, 47\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.