Python编写的质因数分解程序

质因数分解是将一个正整数分解成所有素数的乘积的过程。在Python中实现质因数分解是相对简单的。下面我将给出一个Python编写的质因数分解程序，并附上使用例子。

def prime_factors(n):
    factors = []
    i = 2
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)
    return factors

上述代码定义了一个函数prime_factors，该函数接受一个正整数n作为输入，并返回一个包含n的所有质因数的列表。

下面是一个使用例子：

n = int(input("请输入一个正整数："))
factors = prime_factors(n)
print(f"{n}的质因数为：{factors}")

在这个例子中，我们通过用户输入一个正整数n，然后调用prime_factors函数得到n的所有质因数，并将其打印出来。

假设我们运行程序并输入正整数24，程序输出结果为：

24的质因数为：[2, 2, 2, 3]

这说明24可以被分解成2 * 2 * 2 * 3，2和3分别是24的质因数。

总结：通过上面的代码示例，我们展示了一个Python编写的质因数分解程序，并给出了一个使用例子。通过这个程序，我们可以方便地求得一个正整数的质因数分解结果。