分解质因数python函数

在Python中，分解质因数是一个常见的数学操作，通常用于简化大整数的表达。你可以通过循环和除法来实现一个简单的质因数分解函数。下面是一个示例函数：

def prime_factors(n):
    factors = []
    # 循环检查每个数是否能整除n
    for i in range(2, int(n ** 0.5) + 1):
        while n % i == 0:
            factors.append(i)
            n //= i
            # 如果n变成1，说明已经找到了所有质因子
            if n == 1:
                break

    # 如果n大于1，剩下的可能是最后一个质因子（如果n本身是质数）
    if n > 1:
        factors.append(n)

    return factors

# 使用示例
print(prime_factors(60))  # 输出：[2, 2, 3, 5]

这个函数首先从2开始尝试，找到并记录可以整除n的数，然后更新n。当n不再能被当前数整除时，继续找下一个质数。最后，如果n还有剩余并且大于1，那么n本身也是一个质数。