Python 趣味编程100例 - 014
【题目】 将一个正整数分解质因数。 例如:输入90,打印出 90 = 2*3*3*5 分析:1. 此整数n只能被自己整除,说明输入的整数为质数,则直接打印输出即可。2. 若不为情况1,则从最小的整数i = 2开始,进行判断: 如果能被i 整除,则输出i*, 之后赋予n新的值n/i ,在该循环中判断新n是否能被i整除,如果能,则继续输出i*, 如果不能则跳出此循环,i的值加1, 判断新n 与 新i 的关系。 以此类推。 直到 n = i 为止, 此时外部循环停止。 此时n为质数。 最后将其打印输出。from
复制链接