质数(也称为素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。换句话说,如果一个数只能被1和它自己整除,那么这个数就是一个质数。
质数具有以下一些重要性质:
唯一分解定理:任何大于1的自然数都可以唯一地表示为若干个质数的乘积,这称为该数的质因数分解。
无限性:质数的数量是无限的。这一结论最早由古希腊数学家欧几里得证明。
分布稀疏性:随着数字的增大,质数出现的频率逐渐降低。尽管如此,质数在所有自然数中的分布仍然遵循一定的规律,例如著名的素数定理描述了质数的大致分布情况。
质数之间的间隔:虽然质数分布越来越稀疏,但存在任意长的连续合数序列。同时,也有关于相邻质数之间最大间隔的问题,目前数学界仍在研究之中。
费马小定理:如果p是一个质数,a是任意一个不是p的倍数的整数,则(a^{(p-1)} \equiv 1 \mod p)。
威尔逊定理:对于一个大于1的整数n,n是一个质数当且仅当((n-1)! + 1)能被n整除。
质数的应用:质数在密码学、计算机科学等领域有着广泛的应用。比如RSA加密算法就基于大质数的乘积难以分解这一特性。
质数列表的前几个例子包括:2, 3, 5, 7, 11, 13, 17, 19, 23, 29等。注意,2是最小也是唯一的偶数质数。