因式分解(也叫因子化和因式分解)是将一个复合数拆成若干个数字,再相乘得到原数。这些较小的数字被称为因数或除数。1是所有数字的一个因子。
质因数分解是将一个复合数分解成质数,这些质数相乘后可以得到更大的数字。请注意,由于1不是质数,它不包括在质因数分解中。
例如,12可以被分解为4×3。由于4不是一个质数,这不是它的质因式。12的素数分解实际上是3×2×2。
从因式分解中得到的数字通常是有顺序的,例如,从最小的数字开始。例如,72=2^3*3^2。每个数字的因式分解都是唯一的。这可以概括为。
- 每个数字都有一个唯一的质因数
- 每一个素数因式分解都对应着一个唯一的数字
由于找到要相乘的数字对于大数来说非常困难,这个事实可以用于密码学。