python 将一个正整数分解质因数
时间: 2023-04-09 07:01:15 浏览: 140
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
可以回答这个问题。以下是 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("{} 的质因数分解结果为:{}".format(n, prime_factors(n)))
```
输入一个正整数,程序将输出该数的质因数分解结果。
阅读全文