如何分解質因數

把一個合數分解成若干個質數的乘積的形式，叫做分解質因數。那麼如何分解質因數呢？下面介紹用短除法分解質因數。

短除法是先用一個除數除以能被它除盡的一個質數,以此類推,除到商是質數為止。

寫出短除號，待分解的整數是被除數，用能整除這個數的最小質數做除數。

商如果是合數，就照上面的方法一直除下去，直到商是質數為止。

把除數和最後的商寫成連乘的形式，完成質因數的分解。