将一个正整数分解因数Python

可以使用如下的Python代码将一个正整数分解质因数：

def prime_factorization(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("请输入一个正整数："))
factors = prime_factorization(n)
print(f"{n}的质因数分解为：{factors}")

在上面的代码中，我们定义了一个函数 `prime_factorization`，它接受一个正整数 `n` 作为参数，返回 `n` 的质因数列表。具体实现方式是利用了质因数的唯一性，从小到大枚举所有可能的质因数，如果能够整除则将这个质因数加入列表中，并将被除数不断缩小直到无法整除为止。

你可以输入任意正整数进行测试。例如输入 `24`，输出结果为：

24的质因数分解为：[2, 2, 2, 3]

相关问题

如何将一个正整数分解质因数 python for循环代码

以下是用Python编写的分解质因数的代码，使用了for循环和while循环：

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

num = int(input("请输入一个正整数："))
print(num, "的质因数为：", end="")
for factor in prime_factors(num):
    print(factor, end=" ")

该代码中，定义了一个函数`prime_factors`，用于计算输入正整数的质因数。函数中使用了while循环，不断将正整数除以最小的质数，直到商为1，这时函数返回所有的质因数。

在主程序中，首先输入一个正整数，然后调用`prime_factors`函数计算其质因数。最后使用for循环遍历所有的质因数，输出结果。

将一个正整数分解因数

以下是Python实现将一个正整数分解质因数的代码和解释：

def prime_factorization(n):
    """
    将一个正整数分解质因数
    """
    res = []
    i = 2
    while i <= n:
        if n % i == 0:
            res.append(i)
            n //= i
        else:
            i += 1
    return res

n = 90
factors = prime_factorization(n)
print(f"{n}=", end="")
for i, factor in enumerate(factors):
    if i == len(factors) - 1:
        print(factor)
    else:
        print(f"{factor}*", end="")

解释：

首先定义了一个函数`prime_factorization(n)`，该函数接受一个正整数`n`作为参数，返回一个列表，其中包含`n`的所有质因数。

在函数中，我们定义了一个空列表`res`，用于存储`n`的质因数。然后从2开始循环，如果`n`能够被`i`整除，就将`i`加入到`res`中，并将`n`除以`i`，以便继续寻找下一个质因数。如果`n`不能被`i`整除，就将`i`加1，继续循环。

最后，我们调用`prime_factorization(n)`函数，将结果存储在`factors`变量中，并使用`print`函数将结果输出。

输出结果为：`90=2*3*3*5`