怎样分解质因数

质因数分解是一种将合数表示为一系列质数的乘积的方法，这些质数被称为该合数的质因数，30可以表示为2 x 3 x 5。

质因数分解通常使用一种称为“试除法”的方法，即尝试从最小的质数开始，看它们是否能够整除给定的合数，如果某个质数能够整除合数，那么该质数就是合数的质因数之一，将合数除以这个质数，得到一个更小的合数，并继续这个过程，如果所有的质数都不能整除合数，那么合数就是质数。

下面是一个Python代码示例，演示了如何实现质因数分解：

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

这个代码定义了一个名为prime_factors的函数，它接受一个整数n作为输入，并返回n的质因数分解结果，该函数使用试除法来找到n的质因数，并将它们添加到一个名为factors的列表中，如果n大于1，则将其添加到factors列表中，因为所有大于1的整数都是质数。