编写程序进行因式分解,用户从键盘输入小于1000的整数,对这个数进行因式分解,比如10=2*5,60=2*2*3*5。运行样例如下: 输入: 请输入一个小于1000整数:90 输出: 90=2*3*3*5
时间: 2023-11-29 18:06:55 浏览: 144
常用因式分解公式
因式分解可以通过不断地试除法来实现。具体方法是从最小的质数 2 开始,如果输入的数能整除当前的质数,则将这个质数加入因式列表,并将输入的数除以这个质数,继续进行试除。如果不能整除,则将质数加 1,重复上述操作。当输入的数小于等于 1 时,停止试除。具体实现如下(以 Python 为例):
```python
num = int(input("请输入一个小于1000的整数:"))
factors = [] # 因式列表
i = 2 # 当前试除的质数
while num > 1 and i <= num:
if num % i == 0:
factors.append(i)
num //= i
else:
i += 1
print("{}={}".format(num, "*".join(map(str, factors))))
```
我们可以输入样例中的数据进行测试:
```
请输入一个小于1000的整数:90
90=2*3*3*5
```
可以看到,输入的数 90 被分解成了 2*3*3*5 的形式。
阅读全文