python将正整数分解成质因数的代码
时间: 2023-09-10 17:13:31 浏览: 109
把正整数因式分解的python代码
以下是用 Python 将正整数分解成质因数的代码:
```python
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
n = int(input("请输入一个正整数:"))
print(f"{n}的质因数分解为:{prime_factors(n)}")
```
运行程序后,输入一个正整数,程序将输出该数的质因数分解结果。例如,输入 24,则输出为:`24的质因数分解为:[2, 2, 2, 3]`。
阅读全文