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