初学者代码 用户输入大于 1 的整数,编写程序将该整数分解为 几个质因数的乘积。
时间: 2024-05-02 20:21:31 浏览: 139
实现质因数分解的程序,输出这个数的质因数的连乘形式分解质因数.zip
以下是Python代码:
```python
num = int(input("请输入大于1的整数:"))
if num <= 1:
print("请输入大于1的整数!")
else:
i = 2
factors = []
while i <= num:
if num % i == 0:
factors.append(i)
num //= i
else:
i += 1
print(factors)
```
程序首先接收用户输入的整数,然后进行判断,如果该整数小于等于1,则提示用户重新输入;否则,进行分解质因数的操作。
程序使用一个`while`循环来寻找质因数,从2开始一直到该整数本身。如果该整数能够被当前的数整除,则将当前的数加入到质因数列表中,并将该整数除以该数,以便继续寻找下一个因数。如果该整数不能被当前的数整除,则将当前的数加1,继续寻找下一个因数。
最后,程序输出质因数列表。
阅读全文