把一个正整数分解质因数的python

在Python中，你可以使用内置函数和循环来分解一个正整数的质因数。这里有一个简单的函数示例：

def prime_factors(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    # 如果n大于2，则n本身也是一个质因数
    if n > 1:
        factors.append(n)
    return factors

# 示例
number = int(input("请输入一个正整数："))
factors_list = prime_factors(number)
print(f"{number}的质因数分解是：{factors_list}")

这个函数通过从2开始逐个检查数字，看能否整除输入的数`n`，并将能整除的部分加入结果列表`factors`。如果当前的`i`不能整除`n`，就加1继续下一个检查。当`i * i`大于`n`时，说明已经找到了所有能分解的质因数，剩下的`n`如果大于1也是质因数。最后返回包含所有质因数的列表。