python练习：将一个正整数分解质因数

题目：将一个正整数分解质因数。例如：输入 90, 打印出 90=2*3*3*5

def prime_factorization(n):
    result = []
    i = 2
    while i <= n:
        if n % i == 0:
            result.append(i)
            n = n // i
        else:
            i += 1
    return result
 n = 90
factors = prime_factorization(n)
print("{}=".format(n) + "*".join(str(x) for x in factors))

在这个代码中，我们首先定义了一个函数 prime_factorization ，该函数将输入的正整数分解成质因数。函数从2开始，将每个因子添加到结果列表中，然后将要分解的整数除以该因子。如果不能被整除，则将因子递增以查找下一个因子。当n变为1时，说明已经找到所有质因子。最后，我们将找到的质因子以数字*数字的形式连接在一起，并将其与原始数字一起打印出来。在这个例子中，结果将是“90=2*3*3*5”