TS10 Điện Biên 2026 - Tổng nguyên tố
Xem PDF
Điểm:
1100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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\)).
Dữ liệu vào
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\)).
Dữ liệu ra
Gồm \(T\) dòng, mỗi dòng in ra một số nguyên là tổng cần tìm.
Phân nhóm
| 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\) |
Ví dụ
Ví dụ 1
Input
2
1 5
3 10Output
10
15Note
\([1, 5] \rightarrow 2 + 3 + 5 = 10\)
\([3, 10] \rightarrow 3 + 5 + 7 = 15\).
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Điện Biên 2026 (27 Tháng năm, 2026)
Bình luận