因式分解python

因式分解是将一个数表示为多个因子的乘积的过程。在Python中，可以使用不同的算法来实现因式分解。以下是两种常见的因式分解算法的示例代码：

方法一：

def factorization(num):
    factor = []
    while num > 1:
        for i in range(2, num + 1):
            if num % i == 0:
                factor.append(i)
                num = num // i
                break
    return factor

print(factorization(707829217))

方法二：

def factorization(num):
    factor = []
    for i in range(2, num + 1):
        while num % i == 0:
            factor.append(i)
            num = num // i
    return factor

print(factorization(707829217))

这两种方法都可以实现对给定数值的因式分解，并返回其因子的列表。在方法一中，通过使用一个while循环来不断找到最小的因子并将其添加到列表中，然后将数字除以该因子，直到数字为1。在方法二中，通过使用一个for循环来遍历所有可能的因子，并使用嵌套的while循环来除尽该因子，直到数字为1。