#A. ProjectEuler 37

    远端评测题 1000ms 128MiB

ProjectEuler 37

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

37973797 有一个有趣的性质,他自己是一个质数,当我们从左向右依次删去每一位数字的时候,剩下的部分依然是质数: 3797,797,973797, 797, 9777 。 同样的,我们从右向左依次删去每一位数字,剩下的部分依然是质数: 3797,379,373797, 379, 3733 。这样的质数我们称之为“可截断的质数”。

输入 nn ,问小于等于 nn 的所有可截断的质数的和是多少。(仅一位的质数 2,3,52, 3, 577 不被认为是可截断的质数。)

Input Format

第一行输入组数 TT , 接下来 TT 行,每行一个整数 nn(1T23(1 \le T \le 231n1000000)1 \le n \le 1000000)

Output Format

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

2
100
1000000
186
748317

7.2下午1点半作业

未认领
状态
已结束
题目
2
开始时间
2023-7-2 0:00
截止时间
2023-7-11 23:59
可延期
24 小时