整數分解

在數學中 ， 整數分解 （ integer factorization ） 又稱質因數分解 （ prime factorization ） ， 是將一個正整數寫成幾個因數的乘積 。 例如 ， 給出45這個數 ， 它可以分解成 。 根據算術基本定理 ， 這樣的分解結果應該是獨一無二的 。 這個問題在代數學 、 密碼學 、 計算複雜性理論和量子計算機等領域中有重要意義 。