Đếm số lượng số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
MA_B2.INP
Output:
MA_B2.OUT
Dạng bài
Máy chấm
Chen Qianyu, Endministrator
Bài 1: MA_B2
Mô tả
Cho hai số nguyên dương a, b.
Yêu cầu
Hãy đếm số lượng số nguyên tố thuộc đoạn [a, b] (a ≤ b).
Input
- Gồm một dòng duy nhất chứa hai số nguyên dương
a,b - Ràng buộc:
a ≤ b ≤ 10^7
Output
- In ra kết quả của bài toán.
Ví dụ
| MA_B2.INP | MA_B2.OUT |
|---|---|
| 3 5 | 2 |
Ghi chú
- 40% số điểm có
a, b ≤ 1000 - 30% số điểm khác có
a, b ≤ 10^5 - 30% số điểm còn lại không có giới hạn gì thêm
Bình luận