质数(Prime number)是数学中的一个概念,指的是在大于1的自然数中,除了1和它自己以外没有其他因数,即它只有两个正因数:1和它本身。换句话说,质数是不能被任何其他自然数(除了1和它自己)整除的数。最小的质数是2,它也是唯一的偶数质数,因为所有其他的偶数都可以被2整除,所以不可能是质数。
质数在数论中占据着核心地位,根据算术基本定理,任何一个大于1的整数都可以唯一分解为一系列质数的乘积。
例如,以下是一些质数:
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
质数在密码学等领域有着广泛的应用