python 中從list表中找出質數

2021-08-28 08:48:01 字數 405 閱讀 5904

–很抱歉之前上傳了乙個錯誤的方法,後來自己檢查發現是錯的。以下是我花了半個小時寫的,真的對不起之前的那些看了我的博文的同行,

def zhishu(list):

for i in list: # 遍歷列表

for j in range(2, int(i/2)): # 這裡是判斷這個數能不能給除了1和本身以外的數整除,

#剛開始的時候我是遍歷到本身,但是只要遍歷到本身的一半時候結果已經出來了,在進行下去只是浪費時間,這就是**的優化過程

if i % j == 0:

list.remove(i)

break

return list

2020/6/07補充:該方法的時間複雜度為o(nlogn),空間複雜度為o(1)

python中改變list中list值的問題

l s 0,0,0 for i in range 3 l 1 1 1 print l 如上 定義乙個空list,新增元素也為list型別。本意是想改變list l中乙個值,使其結果為 0,0,0 0,1,0 0,0,0 但執行的結構下圖所示,將list l中的所有元素都改變了。為找到原因,檢視pyt...

python中list的remove 中的坑

摘要 對於python中的remove 函式,官方文件的解釋是 remove first occurrence of value.大意也就是移除列表中等於指定值的第乙個匹配的元素。常見用法 a 1,2,3,4 a.remove 1 然後a就是 2,3,4 對於a 1,1,1,2 其結果也是 1,1,...

Python中的List推導

list推導 list prehension 看它的英文名就夠煩人的了,我總無法記清 prehension的正確拼寫 為了防止我將這一優秀的特性也忘記,還是將它通俗的描述一下吧。官方教程中說list推導是一種建立list的簡潔方法,通常是乙個表示式跟著是乙個 for 的語句,然後是零個或多個 for...