正整数分解质数因子乘积python

以下是一个实现正整数分解质数因子乘积的 Python 代码：

def prime_factors(n):
    """
    分解正整数n的质因数并返回一个列表
    """
    factors = []
    i = 2
    while n > 1:
        while n % i == 0:
            factors.append(i)
            n /= i
        i += 1
    return factors

def prime_factorization_multiply(n):
    """
    分解正整数n的质因数并返回它们的乘积
    """
    factors = prime_factors(n)
    result = 1
    for factor in factors:
        result *= factor
    return result

# 测试
print(prime_factorization_multiply(12))  # 输出 12 的质因数乘积 2*2*3=12
print(prime_factorization_multiply(30))  # 输出 30 的质因数乘积 2*3*5=30

运行结果：

12
30

该代码中，`prime_factors(n)` 函数用于分解正整数 `n` 的质因数并返回一个列表，`prime_factorization_multiply(n)` 函数则利用 `prime_factors(n)` 函数得到的质因数列表计算它们的乘积并返回。