把一个合数分解成若干个质数的乘积的形式 如何分解质因数


【把一个合数分解成若干个质数的乘积的形式 如何分解质因数】将一个合数分解成几个质数乘积的形式称为分解质因数 。那么如何分解质因数呢?以下是短除法分解质因数 。
短除法是用一个除数除以一个能被它除去的质数,以此类推,除商是质数 。
写一个短除数,待分解的整数是被除数,用能够整除这个数的最小质数作为除数 。
如果商是合数,就按照上面的方法去掉,直到商是质数 。
将除数和最终商写成连乘,完成质因数的分解 。