我可以将我的解决方案绑定到 Project Euler #37 吗?
Can I bound my solution to Project Euler # 37?
我正在努力完成 Euler 项目并来到这个项目:
The number 3797 has an interesting property. Being prime itself, it is
possible to continuously remove digits from left to right, and remain
prime at each stage: 3797, 797, 97, and 7. Similarly we can work from
right to left: 3797, 379, 37, and 3.
Find the sum of the only eleven primes that are both truncatable from
left to right and right to left.
NOTE: 2, 3, 5, and 7 are not considered to be truncatable primes.
鉴于这些素数中只有 11 个,该解决方案非常简单(尽管我相信您可以根据自己的需要进行优化)并且我不会放弃答案。
但是我们怎么知道只有 11 个呢?那只是给定的,没有解释。经过大量搜索后,我还没有找到这方面的证据,所以有人知道为什么我们可以做出这个假设吗?
观察 this paper I. 0. Angelí 和 H. J. Godwin,他们发现 . . .
- 最大的左截断素数是 357686312646216567629137(基数 10)
- 最大的右截断素数是 73939133(基数 10)
使用此信息,您可以检查 0-73939133 之间的所有数字,并找到左右可截断的数字。
我正在努力完成 Euler 项目并来到这个项目:
The number 3797 has an interesting property. Being prime itself, it is possible to continuously remove digits from left to right, and remain prime at each stage: 3797, 797, 97, and 7. Similarly we can work from right to left: 3797, 379, 37, and 3.
Find the sum of the only eleven primes that are both truncatable from left to right and right to left.
NOTE: 2, 3, 5, and 7 are not considered to be truncatable primes.
鉴于这些素数中只有 11 个,该解决方案非常简单(尽管我相信您可以根据自己的需要进行优化)并且我不会放弃答案。
但是我们怎么知道只有 11 个呢?那只是给定的,没有解释。经过大量搜索后,我还没有找到这方面的证据,所以有人知道为什么我们可以做出这个假设吗?
观察 this paper I. 0. Angelí 和 H. J. Godwin,他们发现 . . .
- 最大的左截断素数是 357686312646216567629137(基数 10)
- 最大的右截断素数是 73939133(基数 10)
使用此信息,您可以检查 0-73939133 之间的所有数字,并找到左右可截断的数字。