我可以將我的解決方案綁定到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.Angelí和H. J. Godwin，他們發現了。 。 。

• 最大的左邊截去主要是357686312646216567629137（基數爲10）
• 最大權截去主要是73939133（基數爲10）

利用這些信息，您可以檢查0-73939133之間的所有數字並找到可左右截取的數字。