开始 2023-02-19 13:00:00

数论初步--素数

结束 2023-02-26 13:00:00
Contest is over.
当前 2025-03-20 08:08:29

B. 可截断的质数

描述

3797有一个有趣的性质,他自己是一个质数,当我们从左向右依次删去每一位数字的时候,剩下的部分依然是质数:3797, 797, 97 和 7。 同样的,我们从右向左依次删去每一位数字,剩下的部分依然是质数:3797, 379, 37 和 3。 输入n,问小于等于n的所有可截断的质数的和是多少。 2, 3, 5 和 7 不被认为是可截断的质数。

输入

第一行输入组数T, 接下来T行,每行一个整数n。 ( 1<=T<=23 ,1<=n<=1000000)

输出

对于每组数据,输出一个数,表示小于等于n的所有可截断的质数的和是多少。

样例

输入

2
100
1000000

输出

186
748317

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交