素数是大于 1 的正整数,且不是两个较小正整数的乘积。 换句话说,素数只有两个不同的正因数:1 和它本身。 质数的示例包括 2、3、5、7、11 等。
任何大于 1 的整数要么是素数,要么可以以唯一的方式表示为素数的乘积。
质因数分解是将合数表示为其质因数的乘积的过程。 质因数是相乘得到原始数字的质数。
例如,24的质因数分解为2×2。 2次; 2次; 3,其中2和3是质因数。
写出 N = 120 的质因数分解
N 连续除以素数 2, 3, 5, 7, 11, 13, ... 得到
\( \dfrac{120}{\color{red}2} = 60 \)
\( \dfrac{60}{\color{red}2} = 30 \)
\( \dfrac{30}{\color{red}2} = 15 \)
\( \dfrac{15}{\color{red}{3}} = 5 \)
\(\dfrac{5}{\color{red}{5}} = 1 \)
因此 \( 120 \) 的素因数分解是除数的乘积
N = \( 120 = 2 \times 2 \times 2 \times 3 \times 5 \)
也可以写成指数形式如下:N = \( 120 = 2^3 \times 3 \times 5 \)