Python因式分解

以下是Python实现对一个数进行因式分解的例子：

def factorization(num):
    factors = []
    i = 2
    while i * i <= num:
        if num % i:
            i += 1
        else:
            num //= i
            factors.append(i)
    if num > 1:
        factors.append(num)
    return factors

print(factorization(45)) # 输出：[3, 3, 5]

该函数接受一个正整数作为参数，返回一个列表，其中包含该数的所有因子。该函数使用了质因数分解的方法，从2开始依次判断该数是否能被整除，如果能被整除，则将该因子加入列表中，并将该数除以该因子，继续判断。如果不能被整除，则将因子加1，继续判断。当因子的平方大于该数时，该数已经被分解完毕，将该数加入列表中即可。