python分解质因数代码

以下是一个Python程序，用于将一个正整数分解为质因数：

def prime_factorization(n):
    factors = []
    d = 2
    while d <= n:
        while (n % d) == 0:
            factors.append(d)
            n //= d
        d += 1
    return factors

在这个程序中，我们首先创建一个空列表来存储质因数。然后从2开始，对给定的正整数n进行循环，如果n能够被d整除，就将d添加到factors列表中，并将n除以d。这个过程会一直进行，直到n不能再被d整除为止。然后我们将d加1，并继续循环，直到d>n。最后，我们返回factors列表，其中包含了n的所有质因数。