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

资料来源：网络整理时间：2023/3/9 5:03:49 共计：3585 浏览

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

一个正整数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，以上过程，就是质因子分解过程。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。