A105888.皓仔的单调质数求和
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔最近在研究一些有趣的数字。
他把一个正整数称为“单调质数”,当且仅当它同时满足以下两个条件:
- 它是一个质数;
- 它的十进制表示中,从左到右每一位数字单调不减。
也就是说,若这个数的十进制表示为 a1a2⋯ak,那么对于任意满足 1≤i<k 的整数 i,都需要满足 ai≤ai+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≤n≤2×105。