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

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

相关问题

分解质因数 分解质因数python

可以使用以下代码来实现分解质因数：

def factorize(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

使用时，只需要将需要分解的数作为参数传入即可：

num = 24
print(factorize(num))  # [2, 2, 2, 3]

输出结果为 `[2, 2, 2, 3]`，表示 $24=2\times2\times2\times3$。

质因数分解，输一个数x，求它的质因数。Python

可以使用以下代码实现质因数分解：

def prime_factors(x):
    factors = []
    divisor = 2
    while divisor <= x:
        if x % divisor == 0:
            factors.append(divisor)
            x //= divisor
        else:
            divisor += 1
    return factors

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

输入一个整数后，程序会输出该数的所有质因数。例如，输入`24`，程序会输出`[2, 2, 2, 3]`，表示`24`的质因数为`2, 2, 2, 3`。