求所有质因子Python程序

以下是一个求所有质因子的 Python 程序：

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

print(prime_factors(123456789))

输出结果为：

[3, 3, 3607, 3803]

这表示 123456789 的所有质因子为 3, 3, 3607 和 3803。

相关问题

求所有质因子的Python程序

以下是求所有质因子的Python程序：

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

它接受一个数字作为参数，并返回一个列表，其中包含所有的质因子。

分解质因子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

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

运行以上代码，你可以输入一个正整数，然后程序会输出该数的质因子。