用python写把整数分解为几个质数的乘积
时间: 2023-03-29 14:01:51 浏览: 177
分治法求格雷码和整数因子分解问题 python.zip
5星 · 资源好评率100%
你好,我可以回答这个问题。以下是用 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, " × ".join(map(str, prime_factors(n)))))
```
输入一个正整数,程序将输出该数的质因数分解结果。例如,输入 24,程序将输出:
```
24 = 2 × 2 × 2 × 3
```
希望能对你有所帮助。
阅读全文