我已经过了这篇文章： http://gauravtiwari.org/2011/12/11/claim-for-a-prime-number-formula/
和本文： http://www.m-hikari.com/ams/ams-2012/ams-73-76-2012/kaddouraAMS73-76-2012.pdf
他们说有一个公式，当我给它（n）然后它返回第n个素数。在其他文章中，他们说迄今为止没有发现任何公式可以做到这一点。
如果公式确实存在，那么为什么他们会不时地发现有史以来最大的素数，使用公式找到一个更大的素数非常简单。
我只是想确保这样的公式存在与否。
答案 0 :(得分：1)
从概念上来说，测试给定数字n是素数是非常简单的：只需检查所有较小数字'm'（大于1）是否'm'除以'n'而没有余数。如果
这样的'm'存在'n'不是素数。
然后，要找到k - 素数，您只需迭代此过程，直到找到k - 数为素数。是的，存在这样的公式。
但是，执行上述程序非常效率低下。因此，即使有这个公式（在实际情况下你会使用更智能的变体），在得到答案之前它可能需要很长时间。这就是为什么使用更有效的变体和技巧来寻找大质数的原因。