当前位置: 首页 > 问答 > Python编程 > 问答详情

python中如何分解质因数?

12月08日 10:013259人阅读
赵老师 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

职业技能申请领取
您的姓名
您的电话
意向课程
点击领取

环球青藤

官方QQ

扫描上方二维码或点击一键加群,免费领取大礼包,加群暗号:青藤。 一键加群

问答来自

赵老师 Python编程
好评率85% 浏览3259

相关问题

python中如何使用zip函数将列表合并为字典?
宋老师 Python编程
python中如何读取excel某列数据?
谷老师 Python编程
python中explode是什么意思?
梦老师 Python编程
课程咨询 学员服务 公众号

扫描关注微信公众号

APP

扫描下载APP

返回顶部