Cho 2 số nguyên dương a, b. Có bao nhiêu số nguyên tố trong đoạn [a, b].
Dữ liệu nhập:
- Dòng đầu tiên ghi số k là số các đoạn [a, b]
- Tiếp theo là k dòng mỗi dòng ghi 2 số a, b.
Kết quả:
- Gồm k dòng, dòng thứ i ghi một số là số các số nguyên tố trong đoạn [a, b] thứ i đã cho.
Ràng buộc:
- 1 ≤ a ≤ b ≤ 1.000.000
- 1 ≤ k ≤ 100
Yêu cầu :sử dụng sàng số nguyên sô + prefix sum
Ví dụ
input
1
1 5
output
3
Mn giúp vs,em cần gấp ạ
Loga
Sinh Học lớp 12
