质数的正式名称是 素数,这一术语与“质数”是等价的表述。两者均指大于1的自然数,且除了1和其自身外,不能被其他自然数整除的数。
补充说明
相关术语 - 合数:
大于1的自然数中,除了1和自身外还能被其他自然数整除的数(如4、6、8等)。
- 1的特殊性:既不是质数也不是合数。
其他名称 质数在特定数学领域有扩展概念,例如:
- 梅森质数:
形如$2^p - 1$的质数(如3、7、31等)。
- 费马质数:形如$2^{2^n} + 1$的质数(如5、17等,目前仅发现5个)。
- 幸运质数:在特定加密算法中具有特殊性质的质数(如3、7、13等)。
应用领域
质数在密码学中具有重要应用,例如RSA加密算法基于大质数的乘积难以分解的特性。此外,质数分布的研究也是数论中的核心课题。