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(100))

输出结果为 `[2, 2, 5, 5]`，即 $100 = 2^2 \times 5^2$。

相关问题

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

n = int(input("请输入一个正整数："))
print("{} 的质因数分解结果为：{}".format(n, prime_factors(n)))

输入一个正整数，程序将输出该数的质因数分解结果。

python将一个正整数分解质因数

很高兴能回答您的问题。

对于您的问题，我可以为您提供下面的 Python 代码：

import math

def prime_factorization(n):
    res = []
    while n % 2 == 0:
        res.append(2)
        n //= 2
    for i in range(3, int(math.sqrt(n))+1, 2):
        while n % i == 0:
            res.append(i)
            n //= i
    if n > 2:
        res.append(n)
    return res

n = int(input("请输入一个正整数："))
print("{}的分解质因数为：{}".format(n, prime_factorization(n)))

这段代码可以将输入的正整数n分解质因数并输出结果。

当然，如果您还有其他问题需要问我的话，欢迎继续提问。