处理大长度数字时如何减少python中的时间限制

Question

由于val很大。所以它没有执行代码。我们可以做些什么来解决这个问题。val = 78478277380 i = 2while i < val:   if val % i == 0:       print(i)   i += 1我想要 val 的所有因素。

Answer 1

如果您打印所有数字，您将更好地了解正在发生的事情：

val = 78478277380

i = 2

while i < val:

   print(str(i) + "is a not factor")

   if val % i == 0:

       print(str(i) + "is a factor")

   i += 1

问题是这个数字没有太多的因素。

Answer 2

在我的机器上运行它，我得到前 5 个因素：2, 4, 5, 10, 20然后它会安静一段时间。这不是因为它停止运行，而是因为我很确定下一个因素是3923913869需要一段时间才能找到。来源。