python中如何分解质因数?
3292次观看
标签:
质因数
分解
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
©本文版权归环球青藤所有,任何形式转载请联系我们。
免费直播
精选课程
相关推荐