Đếm số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
553M
Input:
stdin
Output:
stdout
Dạng bài
Cho ~2~ số nguyên dương ~L~ và ~R~, đếm số lượng số nguyên tố trong khoảng ~[L..R]~.
Input
Gồm nhiều test, input của mỗi test là một dòng chứa ~2~ số nguyên dương ~L~ và ~R~ ~(2 \le L < R \le 10^7).~
Output
Với mỗi test, in ra trên một dòng số lượng số nguyên tố đếm được.
Example
Input
2 20
Output
8
Bình luận