将n分解为质因子连乘python

可以使用以下代码将一个整数 n 分解为质因数的连乘形式：

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

def multiply_factors(factors):
    result = 1
    for factor in factors:
        result *= factor
    return result

n = 123456789
factors = prime_factors(n)
print(f"{n} = {' x '.join(map(str, factors))}")
print(f"{n} = {multiply_factors(factors)}")

输出：

123456789 = 3 x 3 x 3607 x 3803
123456789 = 123456789

首先，定义一个函数 `prime_factors`，它将一个整数 `n` 分解为质因数的列表。具体来说，它从最小的质数 2 开始，不断将 `n` 除以当前的质数 `d`，直到 `n` 不再被 `d` 整除为止。如果此时 `n` 仍然大于 1，则说明剩下的部分是一个质数，也将其添加到因子列表中。

接下来，定义一个函数 `multiply_factors`，它将一个因子列表中的所有因子相乘，得到整数的连乘形式。

最后，我们将一个整数 `n` 分解为质因数，并输出其连乘形式和乘积。