求所有质因子的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):
    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写一个输出一个数的所有质数因子的程序

你好，以下是回答：

可以使用以下代码来输出一个数的所有质数因子：

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

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

希望能对你有所帮助。