输入一个正整数n,将n分解成质因数乘积的形式。
时间: 2023-05-13 22:07:10 浏览: 116
python简单实例训练(21~30)
可以使用以下代码实现:
```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)))
```
例如,输入数字 24,输出结果为:
```
24的质因数分解结果为:[2, 2, 2, 3]
```
阅读全文