##### 整数分解 - 整数分解 - **整数分解**是指将一个[[整数]]分解成若干个[[整除|因数]]之积, 若进一步限制因数为素数, 则这个过程称为素因数分解, 具有[[算术基本定理]] - $n=x_1\cdot x_2\cdot \cdots\cdot x_k$ - $n=p_1^{e_1} \cdot p_2^{e_2} \cdot \cdots \cdot p_k^{e_k}$