什麼是質數分解

質數分解，也稱爲分解質因數，是將一箇合數表示爲幾個質數的乘積的過程。

質數分解是數學中的一箇基本概念，在質數分解的過程中，每個質數都是該合數的因數。例如，數字12可以分解爲2×2×3，其中2和3就是12的質因數。這種分解可以通過多種方法進行，包括試除法和短除法。試除法是直接嘗試用質數去除合數，直到結果爲質數或1爲止。短除法則是一種更系統的分解方法，它涉及到用合數的最小質因數去除，直到結果爲質數或1。