【练习】【Python学习】分解质因数

最新推荐文章于 2024-03-05 12:32:10 发布

墨鱼mo

最新推荐文章于 2024-03-05 12:32:10 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_45553275/article/details/119422379

本文介绍如何使用Python编写函数，将给定的正整数如90分解为质因数，输出结果为90=2*3*3*5。通过实例演示了输入验证和分解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

def reduceNum(n):
    print('{} ='.format(n),end=' ')
    if not isinstance(n,int) or n<0:
        print("请输入一个正确数！")
        exit(0)                                  #输入有误提示并退出
        
    elif n in [1]:
        print('{}'.format(n))                     #输入1时检测
    while n not in [1]:
        for index in range(2, n+1):
            if n%index==0:
                n=n//index
                if n==1:
                    print(index)
                else:
                    print(' {} *'.format(index),end='')
                break
reduceNum(90)