[Week 1] Bài 3
Xem dạng PDF
Gửi bài giải
Điểm:
2,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
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Bài 3: Tổng nguyên tố trên đoạn
Yêu cầu: Cho ~Q~ truy vấn. Mỗi truy vấn gồm hai số nguyên dương ~L, R~. Hãy tính tổng tất cả các số nguyên tố nằm trong đoạn từ ~L~ đến ~R~.
Giới hạn:
- ~1 \le Q \le 10^5~
- ~1 \le L \le R \le 10^7~
- Thời gian: 1.0s | Bộ nhớ: 256 MB
Dữ liệu vào (Input):
- Dòng đầu tiên là số lượng truy vấn ~Q~.
- ~Q~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~L~ và ~R~.
Dữ liệu ra (Output):
- In ra ~Q~ dòng, mỗi dòng là tổng các số nguyên tố trong đoạn ~[L, R]~.
Ví dụ: Input:
1
10 20
Output:
60
(Giải thích: Các số nguyên tố là ~11, 13, 17, 19~. Tổng = ~60~)
Bình luận