FAQ:最长的素数列表是什么?

人们常常想知道,迄今为止发现的最长的从2开始的连续质数列表是什么?有时用另一种方式问:“最小的数是多少?n这样就不知道是否n是质数吗?”(当然有无穷多个素数,所以这个列表的长度没有理论上的限制。)

可能已经计算过的(但不是所有存储过的)最长的列表是那些与最大素数gape(和孪生素数常数)项目对应的列表。看到漂亮的列表。在我最后一次更新这个页面时,这些项目已经找到(但没有存储)所有10以内的质数18,但还没到1019

回答这个问题的问题是小素数太容易找到了。找到这些文件的速度要比从硬盘上读取快得多,所以没人费心保存长列表(比如超过10点9)。长列表只会浪费存储空间,如果放在互联网上,它们只会浪费带宽。然而,由于流行的需求,我在这个网站上放置了几个列表,例如前100008个质数前五千万质数

如果你想要一个更长的列表,在你的机器上运行一个筛选程序。人们经常想不出10000亿以内的所有质数,这应该不超过一分钟。

第二个问题的答案是相似的。如果我们能给出最小的数n这样就不知道是否n如果是质数,那么就可以在大约一秒钟的计算机时间内(最多!)检查下一个100万个质数。

打印自PrimePages ©Chris Caldwell。