合数可以分解成更小的因数。例如，12 可以被 1、2、3、4、6 和 12 整除。因为它有两个以上的因数，所以它是合数。相比之下，质数只有两个因数：1 和它本身。
数字 1 既不是质数也不是合数。每个合数都可以唯一地表示为质数的乘积（顺序无关）。这是算术基本定理，它使得质数成为整数的基本组成单元。
合数在数论中随处可见。素性检验和因式分解是密码学的核心。例如，RSA加密算法就利用了大合数难以分解的特性。从埃拉托色尼开始，筛法就通过排除素数的倍数来识别合数。这个概念虽然简单，但其影响却十分深远。
- 有两个以上因数的正整数
- 可以分解成质数
- 1 既不是质数也不是合数
- 对密码学和数论至关重要
Comments (2)
Leave a comment