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，即可得到n的质因数分解结果。例如：

print(prime_factorization(24)) # 输出 [2, 2, 2, 3]

表示24的质因数分解结果为2×2×2×3。

相关问题

python 分解质因数

分解质因数是将一个合数分解为几个质数相乘的形式。在Python中，可以使用不同的方法实现分解质因数，比如短除法或递归方法。

下面是使用短除法的Python代码实现分解质因数：

number = int(input("输入一个合数："))
factors = []
i = 2

while i <= number:
    if number % i == 0:
        factors.append(i)
        number /= i
    else:
        i += 1

print(factors)

这段代码首先接受用户输入的合数，然后使用循环来找到合数的质因数并将其添加到一个列表中。在每次找到质因数之后，需要将合数除以这个质因数继续进行循环，直到最后剩余的数字为1，此时循环结束并输出质因数列表。

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

上述代码中，我们定义了一个函数`prime_factors(n)`，传入一个整数n，返回n的所有质因数。具体实现中，我们使用了一个while循环和if-else语句，通过不断地将i作为因子进行除法运算，最终得到n的所有质因数。最后，我们通过调用`prime_factors()`函数并传入一个整数100，输出100的所有质因数。