Python 分解质因数(编写函数实现:输入一个正整数n,把数字n分解成不能再分解因子的乘法,比如:8=2*2*2, 10 = 2*5,而不是 8 = 2 * 4 这种可以再分解的。)

【问题描述】

编写函数实现:输入一个正整数n,把数字n分解成不能再分解因子的乘法,比如:8=222, 10 = 2*5,而不是 8 = 2 * 4 这种可以再分解的。

【输入形式】

输入一个正整数n

【输出形式】

输出包含所有因子的列表

【样例输入】

12
【样例输出】

[2, 2, 3]

参考代码
8行足以

n = int(input())
m = [] # 定义一个列表用于存储分解得到的质因数
while n != 1:
    for i in range(2, n + 1): # 从最小的2开始尝试
        while n % i == 0: # 如果有多个相同的质因数就会一直循环
            m.append(i) # 将因数加入列表之中
            n /= i
print(m)

猜你喜欢

转载自blog.csdn.net/qq_51222650/article/details/123859017