python中如何分解质因数?
来源:华拓网
之前小编向大家介绍了在python中判断质数的方法()
示例:
将一个正整数分解质因数。例如:输入90,打印出90=233*5。
分解分析:
将需要分解的数字从2开始遍历,则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。
代码:
n=int(input("请输入需要分解的数字:")) print("{} =".format(n),end=' ') while n>1: for i in range(2,n+1): if n%i==0: n=int(n/i) if n==1: print(i) else: print("{} *".format(i),end=' ') break
以上就是用python分解质因数的方法,有分解质因数需求的小伙伴,可以改变数值直接套用上述代码,希望能对你能有所帮助。