Python素數列表生成器錯誤

Question

此代碼從5開始，並列出以下素數供您選擇，在本例中為以下17個素數。 當我運行它時，將打印25和49。 為什么不將它們過濾掉？

start = 5
number = 1
divisor = 3
upper = start - 2
doc = open("hey.txt", "w")
while number <= 17:
    if start % divisor == 0:
        start = start + 2
        divisor = 3
    elif divisor == upper:
        doc.write(str(start))
        doc.write(", ")
        number = number + 1
        start = start + 2
        divisor = 3
    else:
        divisor = divisor + 2


hey.txt: 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 

Answer 1

您需要更新您的upper變量，我將解釋：

當您將start編號寫入文件時，這意味着您發現該編號為質數，因此，由於增加了start ，因此需要將upper變量更新為新的start -2值。 因此您的函數應如下所示：

start = 5
number = 1
divisor = 3
upper = start - 2
doc = open("hey.txt", "w")
while number <= 17:
    if start % divisor == 0:
        start = start + 2
        divisor = 3
    elif divisor == upper:
        doc.write(str(start))
        doc.write(", ")
        number = number + 1
        start = start + 2
        divisor = 3
        upper = start - 2 # this is the line you forgot.
    else:
        divisor = divisor + 2

Answer 2

可能是因為您沒有增加上限。 因此，您測試的最大除數為3。

Answer 3

您已經准備好回答您的問題。 但是看看這個問題。 這是一種執行素數的更快方法， 使用python快速素數 ：

def primes2(n):
    """ Input n>=6, Returns a list of primes, 2 <= p < n """
    n, correction = n-n%6+6, 2-(n%6>1)
    sieve = [True] * (n//3)
    for i in range(1,int(n**0.5)//3+1):
      if sieve[i]:
        k=3*i+1|1
        sieve[      k*k//3      ::2*k] = [False] * ((n//6-k*k//6-1)//k+1)
        sieve[k*(k-2*(i&1)+4)//3::2*k] = [False] * ((n//6-k*(k-2*(i&1)+4)//6-1)//k+1)
    return [2,3] + [3*i+1|1 for i in range(1,n//3-correction) if sieve[i]]

是的，它不是很可讀。 但是首先，奧爾威特先看看別人是否已經做了您想做的事情。 Python是一種具有龐大社區的語言，它的好處是擁有大量的庫和大量的開發的算法/程序，它們可能比您自己更干凈，更快速地完成您想做的事情。 因此，請享受社區的利益。）

Answer 4

更干凈，更短：

lower = 5
upper = 50

print("Prime numbers between {} and {} are: ".format(lower, upper))

doc = open("hey.txt", "w")
for num in range(lower,upper + 1):
   # prime numbers are greater than 1
   if num > 1:
       for i in range(2,num):
           if (num % i) == 0:
               break
       else:
           print(num)
           doc.write(str(num))
           doc.write(",")

OUTPUT：

Prime numbers between 5 and 50 are: 
5,7,11,13,17,19,23,29,31,37,41,43,47,