python factor

`factor` 是 Python 中的一个函数，用于将一个整数因式分解为质数的乘积。例如：

import math

def factor(n):
    factors = []
    sqrt_n = int(math.sqrt(n))
    for i in range(2, sqrt_n+1):
        while n % i == 0:
            factors.append(i)
            n = n // i
    if n > 1:
        factors.append(n)
    return factors

print(factor(24)) # 输出 [2, 2, 2, 3]

在这个例子中，我们首先计算了整数 $n$ 的平方根，然后从 $2$ 到 $\sqrt{n}$ 遍历所有可能的因子。如果当前的因子 $i$ 是 $n$ 的因子，则将其添加到结果列表中，并将 $n$ 除以 $i$。这样做的目的是为了去除所有重复的因子。最后，如果 $n$ 大于 $1$，则将其本身作为最后一个因子添加到结果列表中。