设计一个函数输出整数n的所有素数因子

以下是一个输出整数n的所有素数因子的函数：

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

该函数使用了质因数分解的方法，从2开始逐个检查n是否能被整除，如果能被整除，则将该因子加入到factors列表中，并将n除以该因子，继续检查。如果n不能被i整除，则i加1，继续检查。最后，如果n大于1，则说明n本身也是一个素数因子，将其加入到factors列表中。最后返回factors列表即可。

相关问题

设计一个函数，输出整数n的所有素数因子

下面是 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

使用方法：调用 `prime_factors(n)` 函数，其中 `n` 是要分解的整数，函数会返回一个整数列表，表示 `n` 的所有素数因子。

设计一个函数，输出整数n的所有素数因子。

可以使用一个循环，从2开始一直到n，判断每个数是否是n的因子，如果是，则判断它是否是素数，如果是，则输出它。

判断一个数是否是素数可以使用另一个函数，可以使用试除法，即从2开始一直到该数的平方根，判断是否能整除该数，如果能，则不是素数，如果不能，则是素数。

以下是代码实现：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** .5) + 1):
        if num % i == :
            return False
    return True

def prime_factors(n):
    factors = []
    for i in range(2, n + 1):
        if n % i ==  and is_prime(i):
            factors.append(i)
    return factors

使用示例：

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