Python分解质因数

Python可以通过递归实现分解质因数的功能，具体代码如下：

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

print(prime_factors(100))

上述代码中，我们定义了一个函数`prime_factors(n)`，传入一个整数n，返回n的所有质因数。具体实现中，我们使用了一个while循环和if-else语句，通过不断地将i作为因子进行除法运算，最终得到n的所有质因数。最后，我们通过调用`prime_factors()`函数并传入一个整数100，输出100的所有质因数。