Python 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
时间: 2023-03-03 08:35:51 浏览: 327
以下是用Python实现输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)的代码:
```python
num = int(input("请输入一个正整数:"))
# 从2开始依次往上除,直到不能整除为止
i = 2
factors = []
while i <= num:
if num % i == 0:
factors.append(i)
num = num / i
else:
i += 1
# 输出结果
print("该数的质因子为:", end="")
for factor in factors:
print(factor, end=" ")
```
解释:首先读取用户输入的正整数,然后从2开始循环除以这个数,如果能整除就将这个因子加入到列表中,并且把这个因子除掉,继续判断下一个因子,如果不能整除就将因子加1。最后,将列表中的所有因子输出即可。
阅读全文