素 数

一个大于 1 的自然数，如果只有 1 和它自身作为因子，这样的数就是素数．

1978 年 10 月 30 日下午 9 时，上述的数被发现，它成为那时最大的已知素数．这个素数可写为 2²¹⁷⁰¹－1，它是 L·尼克尔和 C·诺尔（两人均系中学生）在计算机上运作了 1800 小时后发现的．接着 C·诺尔又独自发现了一个更大的素数 2²³²⁰⁹-1．1979 年 5 月利物浦实验室的 H·尼尔森发现了一个比诺尔大得多的素数 2⁴⁴⁴⁹⁷-1①．

虽然今天的计算机已经有了探寻素数的程序，但古希腊数学家埃拉托斯散（Eratosthenes，公元前 275—公元前 194）却早已发明了求比某给定数小的素数的筛法技巧．下图圆圈内的数是小于 100 的素数．