It is a simple algorithm for finding all prime numbers up to a

specified integer. It was created in the 3rd century BC by

Eratosthenes, an ancient Greek mathematician.

為了開發這個算法，我們將經歷上述不同的步驟。在首先，我們生成一個包含從2到要計算的最大整數N的數字的列表。在A = range(2, n + 1)我們使用另一個list C，因為我們可能使用later來打印初始列表。

我們經過C，處理所有小于平方根N的數字。

我們初始化一個空列表B，每次都添加一個素數（它是列表的第一個元素）。在

我們使用列表理解來過濾倍數，使用：(x%firstElement!=0)。在C= [x for x in C if x%firstElement!=0]B是其余數（大于平方根N的素數）和我們已經檢測到的素數的并集。在

您的代碼應該如下所示：def era1():

n = input("Introduce a nombre: ")

#n=120 #To test the

A = range(2, n + 1)

B, C= [],A

while C[0]< math.sqrt(n): #Condition

firstElement= C[0]

B+= [firstElement] #The first number in the list is a prime number. Write this number a list of primes, B.

C= [x for x in C if x%firstElement!=0] #We use comprehension List to filter multiplies using

return B+C #The numbers in the B list and those left in List A are all primes searched.

print era1()

n=120時的輸出：[2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、101、103、107、109、113]

總結

以上是生活随笔為你收集整理的python求小于n的最大素数_小于或等于n的素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。