Python将一个正整数分解质因数。
时间: 2023-09-02 07:09:29 浏览: 104
下面是一个 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
n = int(input("请输入一个正整数: "))
print(f"{n}的质因数为: {prime_factors(n)}")
```
程序首先定义了一个名为 `prime_factors` 的函数,用于实现分解质因数的逻辑。该函数接受一个正整数 `n` 作为参数,并返回一个包含 `n` 的所有质因数的列表。
接下来,程序从用户那里获取一个正整数 `n`,并调用 `prime_factors` 函数来获取 `n` 的质因数列表。最后,程序将结果输出到屏幕上。
阅读全文