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

这个函数接受一个整数n作为参数，返回n的所有质因数。它使用了一个while循环和一个if-else语句来找到n的最小质因数，并将其添加到factors列表中。如果n不是质数，则将其除以最小质因数，继续查找下一个最小质因数，直到n为1为止。