python因式分解算法

以下是一个简单的 Python 因式分解算法：

def factorize(num):
    factors = []
    divisor = 2
    while divisor <= num:
        if num % divisor == 0:
            factors.append(divisor)
            num = num / divisor
        else:
            divisor += 1
    return factors

这个算法的基本思路是不断地除以最小的质数，直到无法再分解为止。这里使用一个 while 循环来实现这个过程，每次循环时，我们检查当前的除数是否能够整除给定的数字，如果可以，则将这个除数加入到因子列表中，并且将数字除以这个除数，继续循环；如果不能整除，则将除数加1，继续检查下一个除数是否可以整除。最终，当数字被分解为1时，算法结束，因子列表中就是这个数字的所有因子。