Số nguyên tố
Xem PDF
Nộp bài
Điểm:
1700 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, NASM, Pascal, pypy3, Python
I love Quỳnh Anh - mondellbit009
Quỳnh Anh mới học về số nguyên tố. Bây giờ, cậu đang có 2 số nguyên dương l, r và cậu muốn biết số lượng số nguyên tố trong đoạn [l, r] là bao nhiêu. Bạn hãy đếm giúp Quỳnh Anh nhé.
Input, Output and Scoring
Input
- 2 số nguyên dương l, r (1 \le l \le r \le 10^9).
Output
- In ra kết quả thỏa mãn.
Scoring
- Subtask 1 (20\%): 1 \le l \le r \le 10^3.
- Subtask 2 (30\%): 1 \le l \le r \le 10^6.
- Subtask 3 (50\%): Không giới hạn gì thêm.
Test
Input
69 420
Output
64
Bình luận
Breh test sai rồi nên mình sẽ sửa lại nhanh thôi, xin lỗi các bạn.