1是自然單位,大於1的自然數是由若干個自然數組成,1不能再分。0是特殊的自然數,不含自然數的單位,無需分解。
因數分解是將一個正整數寫成幾個約數的乘積,在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。
因數分解的關鍵是尋找因子(約數),而完整的因子列表可以根據約數分解推導出,將冪從零不斷增加直到等於這個數。例如,因為45= 3×3×5,45可以被 1,5,3,9,15,和 45整除。相對應的,約數分解只包括約數因子。