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(20)) # 输出 [2, 2, 5]

这个代码使用了一个 while 循环来逐步找出 n 的因数。一旦找到一个因数，就把它添加到 factors 数组中，并将 n 除以该因数，以便继续找出余下的因数。如果最后 n 的值大于 1，说明 n 本身也是一个质因数，需要将它添加到 factors 数组中。

相关问题

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的所有质因数。