Truy vấn số lượng số nguyên tố trong đoạn (mảng 1 chiều nâng cao)
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho K truy vấn, bạn hãy đếm các số nguyên tố trong khoảng từ Left đến Right
Ràng buộc: ~1 \leq K \leq 10^4~; ~1 \leq L, R \leq 10^6~
Input:
9
3 17
1 11
2 18
1 15
4 15
4 18
4 17
2 12
4 20
Output:
6
5
7
6
4
5
5
5
6
Bình luận