分解质因数可以用短除法。

首先要理解分解质因数的本质：就是把一个合数分解成若干个质数的乘积的形式。而质数除了1和该数自身外，无法被其他自然数整除。写出短除号后，待分解的整数是被除数。可以被它除尽的数是除数，得到的结果是商。先用除数除以能被它除尽的一个最小质数,如果得到的商是合数，就按照上面的方法继续除下去。以此类推,除到商是质数为止。最后把除数和最后的商写成连乘的形式，要注意所有的除数都要算进去，这样就完成质因数的分解了。