python将一个正整数,如:100分解质因数。输出格式如下: 100= 2* 2* 5* 5
时间: 2024-05-09 12:20:23 浏览: 129
Python实现将一个正整数分解质因数的方法分析
5星 · 资源好评率100%
以下是Python代码:
```python
n = 100 # 要分解质因数的正整数
factors = [] # 用来存储质因数的列表
# 从2开始循环,尝试将n分解为最小的质因数
for i in range(2, n+1):
while n % i == 0: # 如果i是n的因数
factors.append(i) # 将i添加到质因数列表中
n //= i # 将n除以i,继续尝试分解
# 将质因数列表转换为输出字符串
output = str(n) + ' = '
for factor in factors:
output += str(factor) + ' * '
output = output[:-3] # 去掉最后的“ * ”
print(output)
```
输出:
```
100 = 2 * 2 * 5 * 5
```
阅读全文