问题 D: 分解质因数

题目描述

分解质因数只针对合数（非质数或者非素数，不包括1在内）， 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

（提示：先创建一个空列表ls = [],从小到大寻找质因数，每找到一个质因数 a 就执行 ls.append(a) 加入到列表中，最后输出列表 ls 就可以了）

输入

输入一个合数

输出

以列表形式输出因子，各因子升序排序

样例输入 复制

20

样例输出 复制

[2, 2, 5]

来源/分类

高级语言程序实践-5 

n=int(input())
ls=[]
for i in range(n):
    for k in range(2,n+1):
        if n%k==0:
            n=int(n/k)
            ls.append(k)
            break
print(ls)