题目内容 任意大于1的整数分解成素数因子乘积的形式 例如90=2*3*3*5 用Python写出此代码
时间: 2024-01-17 13:48:13 浏览: 125
质因数分解算法例如90=2*3*3*5
3星 · 编辑精心推荐
可以使用质因数分解来实现这个功能,代码如下:
```python
def prime_factors(n):
"""将整数n分解成素数因子乘积"""
factors = []
d = 2
while d <= n:
while (n % d) == 0:
factors.append(d)
n //= d
d += 1
return factors
n = int(input("请输入一个大于1的整数:"))
factors = prime_factors(n)
print("{} = {}".format(n, " * ".join(map(str, factors))))
```
这个函数会将输入的整数分解为素数因子的乘积,例如:
```
请输入一个大于1的整数:90
90 = 2 * 3 * 3 * 5
```
阅读全文