ProjectEuler 37
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一个有趣的性质,他自己是一个质数,当我们从左向右依次删去每一位数字的时候,剩下的部分依然是质数: 和 。 同样的,我们从右向左依次删去每一位数字,剩下的部分依然是质数: 和 。这样的质数我们称之为“可截断的质数”。
输入 ,问小于等于 的所有可截断的质数的和是多少。(仅一位的质数 和 不被认为是可截断的质数。)
Input Format
第一行输入组数 , 接下来 行,每行一个整数 。 ,
Output Format
对于每组数据,输出一个数,表示小于等于 的所有可截断的质数的和是多少。
2
100
1000000
186
748317