python中怎么分解质因数

小编给大家分享一下python中怎么分解质因数，希望大家阅读完这篇文章后大所收获，下面让我们一起去探讨吧！

创新互联建站是一家专注于成都做网站、成都网站建设与策划设计,疏勒网站建设哪家好?创新互联建站做网站,专注于网站建设十余年,网设计领域的专业建站公司;建站业务涵盖:疏勒等地区。疏勒做网站价格咨询:18980820575

示例：

将一个正整数分解质因数。例如：输入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中怎么分解质因数有了一定的了解，想了解更多相关知识，欢迎关注创新互联行业资讯频道，感谢各位的阅读！

文章标题：python中怎么分解质因数
分享路径：http://shouzuofang.com/article/gdccgc.html