素数表
表，共个素数被保存了好几个世纪。这个Ishango骨是一块古老的骨头（或者可以追溯到公元前6500年和公元前20000年），有三排缺口。中间一排有11、13、17和19个槽口。所以这可能是已知最古老的素数列表。
如果我们走近我们的时代，我们可以更确信创造者的意图。古希腊人肯定知道素数（和欧几里得证明其中有无穷多个），但我们知道的第一个实用的“素数表”是最小素数因素从正整数到800。该表由Cataldi于1603年创建。加泰罗迪的桌子很快就被其他人排在了后面。这些表格帮助像高斯和勒让德这样的伟大数学家首先猜测素数定理.他们已被用于创建许多猜想（并反驳了许多其他观点）。
著名的早期素数表
| 限制 | 谁 | 什么时候 | 表格类型 |
|---|
| 800 | 卡塔尔迪 | 1603 | 最小素因子 |
| 100,000 | 布兰克 | 1668 | 最小素因子 |
| 100,000 | 克鲁格 | 1746 | 素数 |
| 102,000 | 兰伯特 | 1770 | 最小素因子 |
| 408,000 | 费尔克尔 | 1776 | 最小素因子 |
| 400,031 | 织女星 | 1797 | 素数 |
| 1,020,000 | Chernac公司 | 1811 | 最小素因子 |
| 3,036,000 | 伯克哈特 | 1816/17 | 素数 |
| 6,000,000 | 克雷勒 | 1856 | 素数 |
| 9,000,000 | Dase公司 | 1861 | 素数 |
| 100,330,200 | 库利克 | 1863 ? | 最小素因子 |
| 10,007,000 | D.N.莱默 | 1909 | 最小素因子 |
| 10,006,721 | D.N.莱默 | 1914 | 素数 |
也许有史以来最令人惊叹的是库利克的巨大桌子。共有8卷4212页。他花了将近二十年的时间才完成！可悲的是，第二卷已经遗失。（表中包含的许多错误缓和了这种损失。）
与之前的大多数表格不同，D.N.Lehmer的1909因子表没有错误（除了他认为一个因子是质数之外）。1914年，他发表了一份素数表，列出了相同极限的素数。这些表格是第一批广泛使用的此类表格可供世界各地的数学家使用。前一个表中的大多数仅作为单个副本存在于数学存档中。
自从计算机出现以来，对大桌子的需求几乎被消除了。使用埃拉托西尼筛我们可以很容易地形成一个素数表，其速度比从卡片或磁盘上读取素数要快。因此，不再需要Baker和Gruenberger的MicroCards（1959）上104395289的素数表和Bays&Hudson的1200000000000（1976）的素数表格。1980年，当布伦特需要4400000000000个素数时，他只是计算了它们，然后丢弃了它们。（从那时起，计算并丢弃了更长的连续素数字符串！）
相关页面（本工程范围外）
参考文献：
- 英国标准96
- E.巴赫和J.沙利特,算法数论《计算基础》第I卷：高效算法，麻省理工学院出版社，马萨诸塞州剑桥，1996年。第xvi+512页，MR 97e:11157(注释可用)
- 莱默尔14
- D.N.莱默,从1到10006721的素数列表1914年，卡内基研究所，华盛顿特区。，
- 里宾博伊姆95
- P.里宾博伊姆,素数记录新书第三版，Springer-Verlag，纽约州纽约市，1995年。第xxiv+541页，ISBN 0-387-94457-5。MR 96k:111112 [对于一些大学数学专业的学生来说，这是一个极好的资源。基本上是一本吉尼斯世界纪录，记录了很多相关数学的素数。广泛的参考书目有75页。]
从PrimePages打印<t5k.org>©Reginald McLean。