Language agnostic 需要帮助解决Project Euler问题200吗

我正试图制定一个算法来解决这个问题

我们将sqube定义为一个数字 式中，p2q3，其中p和q为 不同的素数。例如，200= 5223或120072949=232613

前五个方格是72108， 200、392和500

有趣的是，200也是第一个 无法更改其任何属性的编号 一位数表示素数；我们会的 称这些数字为素数证明。这个 下一个素数证明sqube包含 相邻的子字符串“200”为 1992008年

找到第200个素数证明sqube 包含连续的子字符串 “200”

---

有人能给我指出正确的方向来帮助我解决这个问题吗？

我不确定这是一个很好的问题，但这至少可以让你开始

从算法上讲，暴力和无知的方法应该非常简单：

从素数集P开始

通过查看P中p1、p2的所有有序对（p1、p2），生成“sqube”

为这个列表排序，调用集合S（思考：在生成它们时如何做到这一点）

依次测试每个s，寻找子串200

如果s包含“200”，测试s的每一个一位数修改，看看它是否为素数

如果它们都不是素数，那么就找到了素数证明sqube。把它放在一个列表中，当你找到第200个时，你就完成了

现在更有趣的事情是看看你是否能做一些不那么野蛮和无知的事情。首先，上述方法是否可行（假设快速素性测试）？很容易估计sqube的增长速度，但对于素数证明sqube或包含200个sqube的sqube来说就不那么容易了。你能看到任何捷径吗

---

玩得开心

我不确定这是一个很好的SO问题，但这至少应该让你开始

从算法上讲，暴力和无知的方法应该非常简单：

从素数集P开始

通过查看P中p1、p2的所有有序对（p1、p2），生成“sqube”

为这个列表排序，调用集合S（思考：在生成它们时如何做到这一点）

依次测试每个s，寻找子串200

如果s包含“200”，测试s的每一个一位数修改，看看它是否为素数

如果它们都不是素数，那么就找到了素数证明sqube。把它放在一个列表中，当你找到第200个时，你就完成了

现在更有趣的事情是看看你是否能做一些不那么野蛮和无知的事情。首先，上述方法是否可行（假设快速素性测试）？很容易估计sqube的增长速度，但对于素数证明sqube或包含200个sqube的sqube来说就不那么容易了。你能看到任何捷径吗

---

玩得开心

这里的人不喜欢只为别人做事。如果你有一段特定的代码，除了“让它工作”之外还有其他问题，你会发现人们更愿意帮助你。为了弗雷迪的缘故，我尽了最大努力把它变成一个问题。这是一个有趣的问题，尽管最初的问题措辞非常懒惰。同意，这是一个有趣的问题，它提醒我Euler项目仍然活着，它已经从我上次访问时开始，我还认为如果有人提供了答复，请用psudo代码来做，让用户自己去实现，至少这样它不是一个完全的骗局。迈克尔，当你编辑的时候，你能修正符号吗？p2q3应该是p^2q^3，等等@不确定…嗯，你不会“签入代码”到Project Euler。坦白地说，我认为这个问题不是很好，因为这是一个给我一个codez问题，但是你不必担心Project Euler会被破坏。我的观点是，如果有必要，投票否决这个问题，但不是因为错误的推理……他将“检查Euler项目中的错误代码”。这里的人不喜欢仅仅为他人工作。如果你有一段特定的代码，除了“让它工作”之外还有其他问题，你会发现人们更愿意帮助你。为了弗雷迪的缘故，我尽了最大努力把它变成一个问题。这是一个有趣的问题，尽管最初的问题措辞非常懒惰。同意，这是一个有趣的问题，它提醒我Euler项目仍然活着，它已经从我上次访问时开始，我还认为如果有人提供了答复，请用psudo代码来做，让用户自己去实现，至少这样它不是一个完全的骗局。迈克尔，当你编辑的时候，你能修正符号吗？p2q3应该是p^2q^3，等等@不确定…嗯，你不会“签入代码”到Project Euler。坦白地说，我认为这个问题不是很好，因为这是一个给我一个codez问题，但是你不必担心Project Euler会被破坏。我的观点是，如果有必要，投票否决这个问题，但不是因为错误的推理……他将“检查Euler项目中的错误代码”。我想知道，是否允许将第一个数字更改为0？我想知道，是否允许将第一个数字更改为0？