如何分解质因数


如何分解质因数

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

    推荐阅读