利用Python对1000以内的整数进行因式分解

1 问题

在进行数学计算时很多时候我们都要进行因式分解，如何利用python对1000以内的数字进行因式分解呢？

2 方法

1.首先利用while循环判断数字是否大于1

2.用append（）把最小因数添加到数组中

3.返回数组，把列表的每一个元素用*连接起来

代码清单 1

x = input("请输入一个小于1000的整数：")
x = eval(x)
t = x
i = 2
result = []
while True:
   if t == 1:
       break
   if t % i == 0:
       result.append(i)
       t = t/i
   else:
       i += 1
print(x,"=","*".join(map(str,result)))

3 结语

针对如何利用python解决整数因数分解的问题，运用了while循环判断，append添加因数至数组的方法等，通过实验，证明该方法是有效的。本文代码具有较好可读性和可使用性，但在高时间性能和健壮性上仍有欠缺，未来可以尝试其他的方法改善此问题。