Tổng nguyên tố
Xem PDF
Điểm:
2000
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Xét các số nguyên dương có tổng các chữ số là số nguyên tố được sắp tăng dần như sau:
\(2, 3, 5, 7, 11, 12, 14, 16, 20, 21, 23, ...\)
Yêu cầu: Cho số 𝑘, hãy tìm số thứ 𝑘 trong dãy.
Input:
- Dòng đầu chứa số nguyên \(𝑇\) \((𝑇 \leq 20)\) là số bộ dữ liệu.
- \(𝑇\) dòng sau, mỗi dòng chứa một số nguyên \(𝑘\).
Output:
- Gồm \(𝑇\) dòng, mỗi dòng chứa một số nguyên là số thứ \(𝑘\) trong dãy tương ứng với dữ liệu vào.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(𝑘 \leq 10^5\).
- Subtask \(2\) (\(50\%\) số điểm): \(𝑘 \leq 10^{15}\).
Example
Test 1
Input
2
2
5Output
3
11
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
-3
LTTKanto
8:34 p.m. 15 Tháng 8, 2024
-
-6
Haidepzai
5:19 p.m. 1 Tháng 8, 2024
-
0
Haidepzai
3:51 p.m. 29 Tháng 7, 2024
3 bình luận nữacc nhá a
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
ko