python求質數列表的例子

2022-09-28 02:03:12 字數 324 閱讀 3827

因為寫別的程式想要一邊遍歷一邊刪除列表裡的元素,就寫了乙個這樣的程式進行測試,這樣寫出來感覺還挺簡潔的,就發出來分享一下。

**l=list(range(2,1000))

for n,i in enumerate(l):

for j in l[n+1:]:

if j%i==0:

l.remove(j)

print(l)

原理其實就是刪除每個數的倍數,如果而沒被刪除的當然就是質程式設計客棧數。程式設計客棧

本文標題: python求質數列表的例子

本文位址: /jiaoben/python/288342.html

python怎麼求質數 Python中質數怎麼找?

質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。python中怎麼查詢質數呢?1 首先我們建立乙個空的list 然後我們知道2是最小的質數,於是我們把2新增進這個空白的list 2 之後我們開始迴圈,第乙個數從3開始 用3除以小於3的質數,沒有小於它的質數能被它整除 我們將3再...

Python求質數 素數

先寫乙個裝飾器d1.py,為了測試執行時間 from functools import wraps import time deff1 func wraps func deff2 begin time.time func end time.time print cost end begin retu...

用Python3生成質數列表

遵循埃氏篩法的思想,使用filter函式和生成器生成給定自然數內的質數 又稱素數 列表。本文章總結自廖大的python教程。1.首先直接生成奇數列表,因為2作為最小的質數,顯然所有大於2的偶數都將被排除。def odd generator n 1 while true n 2 yield n2.生成...