用Python写一个分解质因数的程序,输入一个合数,以列表形式输出质因子,各因子升序排序
时间: 2024-03-14 11:46:50 浏览: 155
python 实现分解质因数
5星 · 资源好评率100%
以下是一个简单的Python程序,可以实现分解质因数并升序排列输出:
```python
def prime_factorization(num):
"""分解质因数并升序排列输出"""
prime_factors = [] # 用来存放质因数的列表
divisor = 2 # 除数初始化为2
while divisor <= num:
if num % divisor == 0: # 如果能整除
prime_factors.append(divisor) # 将质因数加入列表
num = num // divisor # 将num的值更新为除以质因数后的值
else:
divisor += 1 # 除数加1
return sorted(prime_factors) # 对质因数进行升序排列
# 测试
num = int(input("请输入一个合数:"))
result = prime_factorization(num)
print(result)
```
执行程序后,输入一个合数,程序会输出它的质因数列表,各因数升序排序。例如,输入`120`,程序输出`[2, 2, 2, 3, 5]`。
阅读全文