使用Python查找100个连续复合数字的间隔

Question

我正在尝试编写一个可以确定整数A的程序，例如A和A + 100之间没有素数... 不幸的是，凭借我平庸的Python技能，这就是我设法编写的所有内容：

for A in range (1,1000000):
    if is_prime(n)==False in range (A,A+3):
        print(A)

正如您所看到的，我首先尝试使用仅有2个连续复合数字的间隔。我还使用了一个（工作）函数“is_prime”来确定整数是否为素数。

为了我的无能，你可以开始大喊大叫！

Answer 1

出于性能原因，我建议采用筛式操作。创建一个X数列表，标记所有素数，然后查找不间断的复合数序列。

Answer 2

你是在正确的球场。只需完成列表理解的其余部分。

for A in range (1,1000000):
    if all(is_prime(n)==False for n in range (A,A+3)):
        print(A)

样式挑剔：not is_prime(n)优于is_prime(n) == False。