TS10 Điện Biên 2026 - Tổng nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
11,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho số nguyên dương ~T~ là các truy vấn. Mỗi truy vấn là một đoạn ~[L, R]~. Hãy tính tổng giá trị các số nguyên tố trong đoạn đó (~1 \le L \le R~).
Input
Dòng đầu ghi số nguyên dương ~T~ (~1 \le T \le 10^4~).
~T~ dòng tiếp theo, mỗi dòng gồm hai số ~L, R~ (~1 \le L \le R \le 10^6~).
Output
Gồm ~T~ dòng, mỗi dòng in ra một số nguyên là tổng cần tìm.
Scoring
| Subtasks | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~30\%~ | ~1 \le T \le 10^2; 1 \le L \le R \le 10^4~ |
| 2 | ~30\%~ | ~1 \le T \le 10^3; 1 \le L \le R \le 10^5~ |
| 3 | ~40\%~ | ~1 \le T \le 10^4; 1 \le L \le R \le 10^6~ |
Sample Input 1
2
1 5
3 10
Sample Output 1
10
15
Notes
~[1, 5] \rightarrow 2 + 3 + 5 = 10~
~[3, 10] \rightarrow 3 + 5 + 7 = 15~.
Bình luận