python分解质因数

以下是Python代码，可以分解一个正整数的质因数：

def prime_factors(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 = int(input("请输入一个正整数："))
print("{}的质因数为：{}".format(n, prime_factors(n)))

代码解释：

- `prime_factors(n)` 函数接受一个正整数 `n`，它会返回 `n` 的所有质因数。
- `factors` 是一个空列表，用来存储质因数。
- `d` 从 `2` 开始，逐个尝试将 `n` 分解成质因数。
- 对于每个 `d`，如果 `n` 能被 `d` 整除，则将 `d` 添加到 `factors` 中，并将 `n` 除以 `d`。
- 如果 `n` 无法被任何 `d` 整除，则将 `d` 加一，继续尝试下一个数。
- 如果 `n` 最终仍然大于 `1`，则说明 `n` 自身也是一个质数，将它加入到 `factors` 中。
- 最后，将 `factors` 返回。

你可以将上述代码复制到 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，此时循环结束并输出质因数列表。

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