整除和素数素数的分布

检测素数的最简单方法是，尝试用所有比它小的数去整除它。计算机能非常快速而有效的做这个 工作。即使对于有着数百位的__非常__大的数，也存在许多高效的算法。甚至其中一些 算法是利用概率来__近乎确定__的测定一个数是否为素数。

这是一个可以让你检查任何数字是否是素数计算器:

计算求解这些大素数也许看来像在浪费时间，但是在这堂课程后面你将了解到各种实际 应用程序，其中的计算机必须使用大素数。

这里可以按照指定的位数生成你自己的大素数：

乌拉姆螺旋

波兰数学家斯坦利斯·乌拉姆在1963年的一个_又长又无聊_的会议上涂鸦时， 想到了个很酷的方法来展示大素数的分布.

我们把所有数字写在一个矩形格子中，从中间以1开始，然后向外螺旋展开。然后我们 加亮突出显示所有的素数。

到目前为止，乌拉姆螺旋线看起来并不特别令人兴奋。但如果我们缩小，有趣的模式就 会出现。这是高达160,000时素数的分布样子:

哥德巴赫猜想

在1742年, 德国数学家克里斯蒂安·哥德巴赫 遇到一个奇怪的发现: 他注意到所有的偶数(2除外)都可以被写成两个素数的和。例如：8 = 5 + 3 和 24 = 13 + 11. 这是非常令人惊讶的，因为素数是用乘法和因子定义的，不应该与加法有太多关系。

哥德巴赫在给著名数学家欧拉的一封信中写到了他的观察结果，但两位 数学家他们都无法证明这一点。它被称为__哥德巴赫猜想__。

计算机已经检查了哥德巴赫猜想对每一个最大可达4×10¹⁸(这是一个4后面18个 零)的偶数都有效，但数学家们仍然没有找到它对_所有_偶数都有效的证明。这是一个很大 的区别，因为有无限多的整数，所以我们不可能检查所有的整数。

其明显的简单性使哥德巴赫猜想成为数学中最著名的未解决问题之一。

孪生素数

我们已经清楚素数随着整数变大而分散得越来越开。但它们总是看起来像完全随机的，偶 尔我们还会发现两个素数紧挨着，就像一个整体：它们被称为__孪生素数__。

35,1113,4143,101103,20272029,108,377108,379,1,523,6511,523,653

已知最大的一对孪生素数有惊人的58711位！但是有无限多的孪生素数吗，就像有无限多的 素数一样？没有人知道答案 -- __孪生素数猜想__是围绕着素数的许多未解决问题中的另一个。

黎曼猜想

数学家们花费了许多个世纪来探索素数的模式和分布。它们看起来完全是随机的——有时连 续的素数之间有巨大的间隙，而有时我们又会发现紧挨着的孪生素数。

当德国数学家卡尔·弗里德里希·高斯15岁的时候，他有了一个开创性的新 想法：他把素数个数计算到某一点，并将结果显示在图表中：

沿x轴可以看到所有整数。当有素数时，_{.m-blue}素数计数_增加1。当我们缩小图时，蓝线变得非常平滑。

高斯注意到这个函数的形状看起来和函数xlog(x)非常相似. 他预言这两个函数总是“近似相似”， 这在1896年得到了证明。

然而，正如您在上面看到的，在实际素数和高斯近似值之间仍然有一个很大的误差。 1859年，数学家伯恩哈德·黎曼发现了一种看起来更好的近似方法， 但他无法证明这种方法总是有效的。他的想法被称为__黎曼猜想__。

数以百计的数学家试图证明黎曼猜想，但都没有成功。它通常被认为是数学中最困难和 最重要的未解决问题之一。2000年，克莱数学研究所称它为六个千年奖难题之一, 并承诺给任何解决这个问题的数学家100万美元奖励。