【问题描述】
编写函数实现:输入一个正整数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)