python练习题——将正整数分解质因数
题目:将一个正整数分解质因数。 用例:输入:90 输出:90=2*3*3*5 程序分析: 1、对n进行分解因数,应该先找到一个最小的质数m 2、如果该质数m等于n,那么循环结束 3、如果该质数m小于n,那么将n/m作为新n,再找到新n的最小质数新m ...
题目:将一个正整数分解质因数。 用例:输入:90 输出:90=2*3*3*5 程序分析: 1、对n进行分解因数,应该先找到一个最小的质数m 2、如果该质数m等于n,那么循环结束 3、如果该质数m小于n,那么将n/m作为新n,再找到新n的最小质数新m ...
已知条件:n=p1^a1xp2^a2xp3^a3........xpk^ak;求解n的因数的个数; 求解的主要思想:递归 设所有的因数的个数为U1; 则U1会等于什么呢? 不妨设求得p2^a2xp3^a3.......xpk^ak=U2; 则我们可以这样考虑: U1包含3部分:1. ...