如何分解质因数（把一个合数分解成若干个质数的乘积的形式）
作者：写客百科
更新时间：2022-06-17 13:24:31
•
阅读：
将一个合数分解成几个质数乘积的形式称为分解质因数。那么如何分解质因数呢？以下是短除法分解质因数。
短除法是用一个除数除以一个能被它除去的质数，以此类推，除商是质数。
写一个短除数，待分解的整数是被除数，用能够整除这个数的最小质数作为除数。
如果商是合数，就按照上面的方法去掉，直到商是质数。
将除数和最终商写成连乘，完成质因数的分解。
本文由“写客百科”发布，不代表“写客百科”立场，转载联系作者并注明出处：https://www.ixieke.com/zonghe/34474.html
