创新互联Python教程：python中如何分解质因数？

之前小编向大家介绍了在python中判断质数的方法（https://www.py.cn/jishu/jichu/21640.html），大家对质数的判断应该有了一定的了解，那大家知不知道和质数相差一字的质因数是什么呢？其实质因数就是质数，质因数在数论指能整除给定正整数的质数。除1外，没有其他公共质数因子的两个正整数称为倒数质数。下面，小编就向大家介绍python中分解质因数的方法。

成都创新互联长期为成百上千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为柳北企业提供专业的成都做网站、网站建设，柳北网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。

示例：

将一个正整数分解质因数。例如：输入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教程：python中如何分解质因数？
当前链接：http://www.shufengxianlan.com/qtweb/news36/58836.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联