【问题描述】
编写函数实现:输入一个正整数n,把数字n分解成不能再分解因子的乘法,比如:8=2*2*2, 10 = 2*5,而不是 8 = 2 * 4 这种可以再分解的。
【输入形式】
输入一个正整数n
【输出形式】
输出包含所有因子的列表
【样例输入】
12
【样例输出】
[2, 2, 3]
def isprime(num):
isprime = 1
for i in range(2,num):
if num%i==0:
isprime = 0
return isprime
li = [ i for i in range(2,1000) if isprime(i)==1]
n = int(input())
num = n
m=[]
while n!=1:
for j in range(len(li)):
if n % li[j] == 0:
m.append((li[j]))
n = n/li[j]
if n==1:
break
m.sort()
print(m)