分解質因數的四種方法

分解質因數這有兩種方法，分別是相乘法、短除法。相乘法是指寫成幾個質數相乘的形式（這些不重複的質數即為質因數），實際運算時可採用逐步分解的方式。如：36=2*2*3*3運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*3。

每個合數都可以寫成幾個質數相乘的形式，其中每個質數都是這個合數的因數，把一個合數用質因數相乘的形式表示出來，叫做分解質因數。如30=2×3×5。分解質因數只針對合數。