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中怎么分解质因数有了一定的了解,想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!


标题名称:python中怎么分解质因数-创新互联
文章分享:http://ybzwz.com/article/ddddhp.html