Python分解质因数

Question

分解质因数
描述
分解质因数只针对合数(非质数或者非素数，不包括1在内)，每个合数都可以
写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的
分解质因数。
(提示，先创建一个列表后主目从石到大寻找质因数，每找到一个质因数a就
执行sappend(a加入到列表中，最后输出列表1s就可以了
输入格式
输入一个合数
输出格式
以列表形式输出因子，各因子升序排序
输入输出示例

Answer 1

def fun(num,list = None):
    if list is None:
        list = []
    for i in range(2,num):
        while num % i == 0:
            list.append(i)
            num = int(num / i)
            if num > 1:
                fun(num)

    return list