问答详情

python中如何分解质因数?

3292次观看
标签: 质因数 分解 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

免费直播

    精选课程
    相关推荐

    注册电脑版

    版权所有 2003-2020 广州环球青藤科技发展有限公司