Python分解质因数

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


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