将一个正整数分解质因数。Python代码

可以使用以下Python代码将一个正整数分解质因数：

def prime_factorization(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 = int(input("请输入一个正整数："))
factors = prime_factorization(n)
print("{}的质因数分解结果为：{}".format(n, factors))

该代码中的 `prime_factorization` 函数输入一个正整数，输出它的质因数分解结果。在函数中，我们从2开始遍历到 $n$ 的平方根，如果 $n$ 能被 $i$ 整除，则将 $i$ 添加到结果列表中，同时将 $n$ 除以 $i$，并继续用 $i$ 整除 $n$ 直到不能整除为止。如果 $n$ 大于1，则说明 $n$ 是大于遍历范围内的最大质数的质因数之一，将其添加到结果列表中即可。最后，我们使用 `input` 函数获取用户输入，将其作为参数传递给 `prime_factorization` 函数，并输出结果。