在数学中，整数分解（）又称质因数分解（），是将一个正整数写成几个因数的乘积。例如，给出45这个数，它可以分解成。根据算术基本定理，这样的分解结果应该是独一无二的。这个问题在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。
因子分解.完整的因子列表可以根据因数分解推导出，将幂从零不断增加直到等于这个数，算出可以整除这个数的所有整数。<br>例如，因为，由此可知，<br>45可以被以下数字因子分解:相对应的，因数分解只包括因数因子。参见因数分解算法。Secti