如何分解质因数

把一个合数分解成若干个质数的乘积的形式，叫做分解质因数。那么如何分解质因数呢？下面介绍用短除法分解质因数。

短除法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止。

写出短除号，待分解的整数是被除数，用能整除这个数的最小质数做除数。

商如果是合数，就照上面的方法一直除下去，直到商是质数为止。

把除数和最后的商写成连乘的形式，完成质因数的分解。