整数分解 整數分解英語integer factorization又称整数因式分解整数因子分解或整数因子化在数论中整数的因数分解是指在可能的情况下将一个正整数分解为更小整数的乘积即寫成幾個因數的乘積若进一步限制因数为质数则这个过程称为质因数分解英語prime factorization其中包括检验给定整数是否为质数 例如給出這個數它可以分解成 displaystyle      displaystyle times  根據算術基本定理這樣的分解結果應該是獨一無二的這個問題在代數學密碼學計算複雜性理論和量子計算機等領域中有重要意義