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)
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值