【问题标题】:Stuck In Run Mode Jupyter Notebook卡在运行模式 Jupyter Notebook
【发布时间】:2018-06-29 15:13:48
【问题描述】:

每当我使用以下代码运行 shell 时,我的 Jupyter Notebook 就会卡在运行模式:

def is_prime(num):
    if num < 2:
        return False  
    for x in range(2, num - 1):
        if num % x == 0:
            return False  
    return True  

prime_list = []    
num = 2

while True:    
    if is_prime(num):
        prime_list.append(num)
    num += 1
if len(prime_list) == 10002:
    break


print(prime_list[-1])    

有人可以在他们的计算机上运行此代码并告诉我输出是什么吗?我真的很感激任何答案。

【问题讨论】:

标签: jupyter


【解决方案1】:

您的代码卡住了,因为您的主要测试功能变得非常缓慢!

我运行您的代码时发现了 100、1000、2000 和 4000 个素数的不同停止点。运行时间分别为 0.01、0.23、0.98 和 4.31 秒。

您可以看到,将素数的数量增加一倍(大约)将花费的时间增加四倍。这是有道理的,因为要测试n 是否为素数,您必须对照n-2 其他数字(排除1 和n)对其进行检查。所以,你的算法有一个至少是 O(n^2) 的 time complexity 来找到 n 素数。

(另外,在 30 秒内找到 10002 个素数后,我得到了104759。我一开始不小心输入了“100002”,它运行了很长时间相当没有任何结果.. .)

【讨论】:

  • chemicalcrux 非常感谢您的回答,真的很有帮助
  • 如果您想了解更多关于如何在合理时间内找到素数的信息,请查看Sieve of Eratosthenes - 这是一个非常简单的算法,我可以在 0.21 秒!
猜你喜欢
  • 2017-08-30
  • 1970-01-01
  • 1970-01-01
  • 2018-08-24
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-09-25
  • 1970-01-01
相关资源
最近更新 更多