A7269 | 皓仔的单调质数求和
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
皓仔最近在研究一些有趣的数字。
他把一个正整数称为“单调质数”，当且仅当它同时满足以下两个条件：
- 它是一个质数；
- 它的十进制表示中，从左到右每一位数字单调不减。
也就是说，若这个数的十进制表示为 $a_1a_2\cdots a_k$，那么对于任意满足 $1 \le i < k$ 的整数 $i$，都需要满足 $a_i \le a_{i+1}$。
现在给定一个整数 $n$，请你计算从 $1$ 到 $n$ 之间所有“单调质数”的总和。
他把一个正整数称为“单调质数”，当且仅当它同时满足以下两个条件：
- 它是一个质数；
- 它的十进制表示中，从左到右每一位数字单调不减。
也就是说，若这个数的十进制表示为 $a_1a_2\cdots a_k$，那么对于任意满足 $1 \le i < k$ 的整数 $i$，都需要满足 $a_i \le a_{i+1}$。
现在给定一个整数 $n$，请你计算从 $1$ 到 $n$ 之间所有“单调质数”的总和。
输入格式
输入一行，一个正整数 $n$。
输出格式
输出一个整数，表示区间 $[1,n]$ 内所有满足条件的数字之和。
输入输出样例
输入 #1
30
输出 #1
129
输入 #2
100
输出 #2
507
【样例解释】
在样例 $1$ 中：
在 $1$ 到 $30$ 之间，满足条件的数有：
$2,3,5,7,11,13,17,19,23,29$
它们的和为：
$2+3+5+7+11+13+17+19+23+29=129$
【数据范围】
对于所有测试数据保证： $1 \le n \le 2 \times 10^5$。
在样例 $1$ 中：
在 $1$ 到 $30$ 之间，满足条件的数有：
$2,3,5,7,11,13,17,19,23,29$
它们的和为：
$2+3+5+7+11+13+17+19+23+29=129$
【数据范围】
对于所有测试数据保证： $1 \le n \le 2 \times 10^5$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？