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

相关问题

python分解质因数

以下是用 Python 实现分解质因数的代码：

def prime_factors(n):
    """返回 n 的质因数"""
    factors = []
    d = 2
    while d * d <= n:
        while (n % d) == 0:
            factors.append(d)
            n //= d
        d += 1
    if n > 1:
        factors.append(n)
    return factors

使用方法：

# 分解质因数
n = 84
factors = prime_factors(n)
print(factors)  # [2, 2, 3, 7]

# 检验结果
result = 1
for factor in factors:
    result *= factor
assert result == n

其中，`prime_factors(n)` 函数返回 `n` 的质因数列表。首先，我们从 `2` 开始，一直到 $\sqrt{n}$，逐个检查是否能整除 `n`。如果能整除，就把当前的因数 `d` 记录下来，并不断除以 `d`，直到不能整除为止。最后，如果 `n` 大于 `1`，说明 `n` 自身也是一个质因数，需要把它加入到因数列表中。

注意：该函数没有对输入进行类型检查和错误处理，如果输入非正整数或超出 Python 整数范围，可能会出现意料之外的错误。

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，此时循环结束并输出质因数列表。