质数(Prime number,又称素数)是指在大于1的自然数中,除了1和它自身以外,无法被其他自然数整除的数。换句话说,质数只有两个正因数:1和它自己。例如,2、3、5、7、11等都是质数。质数在数学中非常重要,它们是构成自然数的基本元素,并且在数论、密码学等领域有着广泛的应用。
质数的一些独特性质包括:
质数的个数是无限的。
所有大于10的质数的个位数只可能是1、3、7或9。
质数的分布没有简单的规律,但存在一些有关质数分布的猜想,如孪生质数猜想。
质数在密码学中尤其重要,因为它们用于构建安全的公钥密码体系,如RSA加密算法。