素數(Prime Number)，亦称质数

ssff1

墨衍会员 · AI 创作全网分发码龄21年

关注

转载最新推荐文章于 2026-06-23 13:12:11 发布 2.6k 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

素數(Prime Number)，亦称质数，指在一個大於1的自然数中，除了1和此整数自身外，無法被其他自然数整除的数。換句話說，只有兩個正因数（1和自己）的自然数即為素數。

比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

[编辑] 關於素数

最小的素数是2，也是素数中唯一的偶數（雙數）；其他素数都是奇數（單數）。素數有無限多個，所以不存在最大的素數。

围绕著素数存在很多数学问题、数学猜想和数学定理。著名的有孪生素数猜想和哥德巴赫猜想。

素数序列的开头是这样：

2， 3， 5， 7， 11， 13， 17， 19， 23， 29， 31， 37，

41， 43， 47， 53， 59， 61， 67， 71， 73， 79， 83， 89，

97， 101， 103， 107， 109， 113 ( OEIS:A000040)

素数集合有时表示成粗体 $/mathbb{P}$ 。

在抽象代数的一个分支－环论中，素元素有特殊的含义，在这个含义下，任何素数的加法的逆转也是素数。换句话说，将整数Z的集合看成是一个环，-Z是一个素元素。但是在数学领域内，提到素数时通常指正的素数。

算术基本定理證明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。因此素数也被称为自然数的“建筑的基石”。例如：

$23244 = 2^2 /times 3 /times 13 /times 149$

關於分解的詳細方法，可見於整數分解條目。

这个定理的重要一点是，将1排斥在素数集合以外。如果1被认为是素数，那么这些严格的阐述就不得不加上一些限制条件。

0由於可以被任何數整除（因餘數一定等於0），所以它不符合素數的定義。

[编辑] 素数的數目

素數有無窮多個。現在已知最早的證明方法是歐幾里得在他的《幾何原本》中提出的。該證明方法如下：

假設素數有限。把所有這些有限的素數相乘以後加1，可以得到一個數。這個數無法被那些有限的素數裡的任何一個整除：因爲無論被哪一個素數除，總有餘數1。

如果該數為素數，則根據假設，它不在那些假設的素數集合中。如果該數為合數，因為任何一個合數都可以分解為幾個素數的積；而一開始假設的那些素數都不能整除該合數，所以該合數分解得到的素因數肯定不在假設的素數集合中。因此無論該數是素數還是合數，都意味著在假設的有限個素數之外還存在着其他素數。對任何有限個素數的集合來說，用上述的方法永遠可以得到有一個素數不在假設的素數集合中的結論。所以原先的假設不成立。也就是說，素數並非有限，而是有無窮多個。

其他數學家也給出了他們自己的證明。歐拉證明了全部素數的倒數之和是發散的。恩斯特·庫默的證明更爲簡潔。Hillel Furstenberg則用拓撲學加以了證明。

尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。

[编辑] 寻找素数

寻找在给定限度内的素数排列，埃拉托斯特尼筛法是个很好的方法。然而在实际中，我们往往是想知道一个给定数是否是素数，而不是生成一个素数排列。进而，知道是素数的概率有多大就是可以了。用素性测试迅速地检查一个给定数（例如，有几千位数的长度）是否是素数是可能的。典型的方法是随机选取一个数，然后围绕着这个数和可能的素数N检查一些方程式。重複這個過程幾次後，它可以基本确定这个数是明显的合数或者可能是素数。这种方法是不完美的：對某些测试而言，例如費馬測試，不论选取了多少随机数都有可能将一些合数判断成可能的素数，这就引出了伪素数。而像米勒-拉賓測試，雖然只要選取夠多的數字來檢驗方程式，就可以保證其檢驗出的素數性是正確的；但這個檢驗的數量太過龐大，甚至比試除法所需的 $/sqrt{N}$ 還要多，在有限的時間內只能知道答案正確的機率很高，不能保證一定正確。

数学家一直努力找寻产生素数的公式，利用一条定理，可以正确产生所有的素数（参见素数公式）。历史上有许多试验的例子：17世纪初法国数学家梅森（Mersenne）在他的一个著作当中讨论了这样一种我们现在称之为梅森素数的素数，M_p= $2 p - 1$ ，本来以为只要 $p$ 是一个素数， $n = 2 p - 1$ 就会是一个素数，这在 $p = 3$ ， $p = 5$ ， $p = 7$ 都是正确的，但是 $p = 11$ 时 $2^{11}-1=2047=23/times 89$ 就不是素数了。目前最大的已知素数是梅森素数 $243112609 - 1$ （此数字位长度是 $12978189$ ），它是在2008年 8月23日由GIMPS发现。这组织也在2008年 9月6日发现了目前所知第二大的已知素数 $237156667 - 1$ （此数字位长度是 $11185272$ ）。