如何分解质因数


【如何分解质因数】把一个合数分解成若干个质数的乘积的形式 , 叫做分解质因数 。那么如何分解质因数呢?下面介绍用短除法分解质因数 。
短除法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止 。
写出短除号 , 待分解的整数是被除数 , 用能整除这个数的最小质数做除数 。
商如果是合数 , 就照上面的方法一直除下去 , 直到商是质数为止 。
把除数和最后的商写成连乘的形式 , 完成质因数的分解 。

    推荐阅读