质数只有两个因数:1 和它本身。前几个质数是 2、3、5、7、11 和 13。2 是唯一的偶数质数。1 不是质数,因为它只有一个因数。
素数是整数的基本组成单元。任何大于 1 的整数都可以唯一地分解成素数,这一结论被称为算术基本定理。欧几里得证明了素数有无穷多个。它们的分布至今仍是一个未解之谜,与黎曼猜想密切相关。
素数在密码学中至关重要。RSA加密算法正是利用了将大数分解成素数的难度。素性检验和素数生成是计算数论领域的研究热点。尽管素数的定义很简单,但它们却蕴藏着数学中最深奥的秘密。
- 大于 1 且恰好有两个因数的自然数
- 2 是唯一的偶素数
- 无穷多个素数(欧几里得)
- RSA加密的核心
Comments
No comments yet. Be the first to share a thought.
Leave a comment