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

一个昵称。

于 2020-02-17 23:30:37 发布

阅读量409

点赞数

分类专栏： python题库

本文链接：https://blog.csdn.net/cc_park/article/details/104367376

版权

python题库专栏收录该内容

86 篇文章 83 订阅

订阅专栏

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。
用做因数的质数，如15=35，3、5都是15的质因数

def reduceNum(n):
    print(f'{n} = ', end='')
    if not isinstance(n, int) or n <= 0:
        print('请输入一个正确的数字 !')
        exit(0)
    elif n == 1:
        print(f'{n}')
    else:
        while n not in [1]:  # 循环保证递归
            for index in range(2, n + 1):
                if n % index == 0:         #用来判断是不是质因数
                    n //= index  # n 等于 n/index
                    if n == 1:
                        print(index)
                    else:  # index 一定是素数
                        print(f'{index} *', end=' ')
                    break


reduceNum(90)
reduceNum(100)