質因數分解是將正整數表示爲一連串的質因子相乘的過程。每個合數都可以寫成幾個質數(也稱爲素數)相乘的形式,這幾個質數就都叫做這個合數的質因數。質因數的分解可以通過多種方法進行,常用的方法包括:
相乘法。直接將數字表示爲幾個質數相乘的形式。例如,對於數字36,可以分解爲2×2×3×3。
短除法。從最小的質數開始除,直到結果爲質數爲止。例如,對於數字21,可以表示爲3×7,其中3和7都是質數,是21的質因數。
因式分解法。這是一種數學中用於解一元高次方程的方法,也可以用於分解質因數。
提取公因式法。如果多項式的各項有公因式,可以將這個公因式提到括號外面,從而將多項式寫成因式乘積的形式。
例如,數字8可以表示爲2×2×2,其中2是8的質因數;數字12可以表示爲2×2×3,其中2和3都是12的質因數。