素数有规律吗？ [关闭]答案

【问题标题】：Is there a rule for prime numbers? [closed]素数有规律吗？ [关闭]
【发布时间】：2013-03-17 03:43:28
【问题描述】：

他们说有一个公式，当我给它 (n) 时，它会返回第 n 个素数。在其他文章中，他们说到目前为止还没有发现可以做到这一点的公式。

如果公式确实存在，那为什么他们时不时会发现已知最大的素数，使用公式找到更大的素数会很简单。

我只是想确保这样的公式存在与否。

【问题讨论】：

这是一个有趣的问题，但我认为这可能更适合 math.stackexchange.com。
没有“规则”，但有各种技巧和搜索策略，尤其是对于具有特定形式的素数。无论如何，它的意义远不止于此：它是数论的一个完整分支。不过，您应该在math.stackexchange.com 上尝试您的问题，而不是在这里。
我制作了一个算法，可以在几秒钟内推导出最多 100 万个素数。这似乎是一种算法，它不是真正的数学公式，因为它涉及案例陈述和“地板”操作的多次使用。顺便说一句，你可能会在 math.stackexchange 中得到更好的答案。
感谢您的 cmets。很抱歉问错地方了。我会按照你的建议在 math.stackexchange.com 中问同样的问题 :)
这些公式对计算素数帮助不大，因为计算它们的总和需要做很多工作。

标签： math primes

【解决方案1】：

从概念上讲，测试给定数字n 是否为素数非常简单：只需检查所有较小的数字“m”（大于1）是否“m”除以“n”而没有余数。如果这样的 'm' 存在 'n' 不是素数。

然后，要找到k-th 素数，您只需重复此过程，直到找到k-th 素数。所以是的，这样的公式是存在的。

但是，执行上述过程非常效率低下。所以即使有这个公式（在实际情况下你会使用更智能的变体），你可能需要很长时间才能得到答案。这就是为什么使用更有效的变体和技巧来查找大素数的原因。

【讨论】：