Python Basic Contest #01 - Đếm số nguyên tố trên đoạn
Xem PDF
Nộp bài
Điểm:
1600 (thành phần)
Thời gian:
0.25s
Scratch
8.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, bf, C, C++, Haskell, Java, javascript, NASM, Pascal, Perl, scratch, text
Bạn được cho hai số nguyên dương (l, r). Bạn cần đếm số lượng số nguyên tố trong đoạn [l, r].
Input, Output và Subtask
Input (bàn phím)
- Một dòng duy nhất gồm hai số nguyên dương l, r (l, r \le 10^{12}, r - l \le 10^6).
Output (màn hình)
- Một dòng duy nhất gồm số lượng số nguyên tố trong đoạn [l, r].
Subtask
| Tỉ lệ điểm (%) | Giới hạn |
|---|---|
| 20 | l = 1, r \le 1000 |
| 20 | l = 1, r \le 4 \times 10^4 |
| 20 | l = 1 |
| 20 | r - l \le 2000 |
| 10 | r - l \le 10^5 |
| 10 | Không có giới hạn gì thêm |
Sample 1
Input (bàn phím)
8 20
Output (màn hình)
4
Notes
- Các số nguyên tố trong đoạn [8, 20] là 11, 13, 17, 19.
Sample 2
Input (bàn phím)
1 100
Output (màn hình)
25
Bình luận