常见问题解答：什么素数列表最长吗？

人们常常想知道什么是最长的从2开始的连续素数列表是否已经被发现？有时用不同的方式问：“最小的数字是什么？”n个这样就不知道是否n个是质数吗？“（当然有无穷多素数, 因此，这种列表的长度没有理论上的限制。）

也许有史以来计算出的最长列表（但并非全部存储）是与最大素数间隙（和双素数常量）项目相对应的列表。请参见Nicely的列表。在我上次更新此页面时，这些项目已找到（但未存储）所有启动到10¹⁸，但尚未达到10¹⁹.

回答这个问题的问题是小素数太容易了要查找。查找的速度远远快于从硬盘，所以没有人费心保存长列表（比如过去10个⁹). 长列表只会浪费存储空间，如果放在互联网上，它们只会浪费带宽。尽管如此，由于大众的需求，我在上面列出了几个清单站点，例如前100008个素数和前5000万素数.

如果需要更长的列表，请运行你机器上的筛子程序。人们经常找到所有高达1000000000000的素数，这应该需要不到一分钟的时间。

这个问题的第二种形式的答案是相似的。如果我们能给出最小的数字n个因此不知道是否或不n个是质数，然后有人可以检查接下来的一百万个质数在大约一秒钟的计算机时间内（最多！）。