编写程序读取一个整数,然后显示它所有的最小因子,也称之为素因子。 例如:如果输入整数为150, 那么输出应该如下:2,3,5,5 输入格式: 在一行中输入一个整数。 输出格式: 在一行输出所有的素因子,以逗号分隔。 输入样例: 150 输出样例: 2,3,5,5
时间: 2023-06-20 19:07:39 浏览: 182
判断一个数是否是素数, 如果不是输出它的所有因子
下面是 Python 代码实现:
```python
num = int(input()) # 读取整数
# 寻找最小因子
factors = []
for i in range(2, num+1):
while num % i == 0:
factors.append(i)
num = num // i
# 输出素因子
print(','.join(str(factor) for factor in factors))
```
程序首先读取一个整数,然后利用循环寻找最小因子。从2开始到该整数,逐个判断是否为最小因子,如果是则将其添加到列表中,并将原整数除以该因子,以便求得下一个最小因子。最后,将列表中的素因子以逗号分隔输出即可。
阅读全文