将一个正整数分解质因数

将一个正整数分解质因数？

一个正整数n用2去除，如果能整除(n%2==0)，则必有质因数2，去除因子2(n/=2)，如此反复，直到不能被整除；

接下来用3去除，如果能整除(n%3==0)，则必有质因数3，去除因子3(n/=3)，如此反复，直到不能被整除；偶数必有质因子2，上面已经处理过了，因此不再满足n%4==0；

接下来用5去除，如果能整除(n%5==0)，则必有质因数5，去除因子5(n/=5)，如此反复，直到不能被整除；......，如此这般循环下去，直至这个数小于1，以上过程，就是质因子分解过程。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！