我可以将我的解决方案绑定到Project Euler＃37吗？

Question

我正在努力完成欧拉项目，并且已经来到了这个项目：

  

3797号有一个有趣的属性。它本身就是素数本身   可以从左到右连续删除数字，并保留   每个阶段的素数：3797,797,97和7.同样我们可以从中工作   从右到左：3797,379,37和3.

     

找到仅可截断的11个素数之和   从左到右，从右到左。

     

注意：2,3,5和7不被视为可截断的素数。

考虑到这些素数中只有11个，这个解决方案很简单（虽然我确信你可以像你想要的那样聪明）并且我不会给出答案。

但我们怎么知道只有11个？刚刚给出了，没有任何解释。经过大量的搜索后，我还没有找到相关证明，所以有人知道为什么我们可以做出这个假设吗？

Answer 1

看着this paper由I.0.Angelí和H. J. Godwin，他们发现了这一点。 。 。

• 最大的左截断素数是357686312646216567629137（基数10）
• 最大的右截断素数是73939133（基数10）

使用此信息，您可以检查0-73939133之间的所有数字，并找到左右可截断的数字。