快捷導(dǎo)航

python使用篩選法計算小于給定數(shù)字的所有素數(shù)

更新時間：2018年03月19日 14:16:23 作者：董付國

這篇文章主要為大家詳細介紹了python使用篩選法計算小于給定數(shù)字的所有素數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了python計算小于給定數(shù)字的所有素數(shù)的具體代碼，供大家參考，具體內(nèi)容如下

代碼思路：首先列出指定范圍內(nèi)所有候選數(shù)字，然后從前往后依次選擇一個數(shù)字去除以后面所有數(shù)字，能夠被整除的肯定不是素數(shù)，把這些數(shù)字過濾掉，然后重復(fù)這個過程，直到選擇的除數(shù)大于最大數(shù)字的平方根為止。代碼主要演示內(nèi)置函數(shù)filter()和切片的用法，實際上這個算法的效率并不是很高。

def primes2(maxNumber):
  '''篩選法獲取小于maxNumber的所有素數(shù)'''
  #待判斷整數(shù)
  lst = list(range(3, maxNumber, 2))
  #最大整數(shù)的平方根
  m = int(maxNumber**0.5)
  for index in range(m):
    current = lst[index]
    #如果當(dāng)前數(shù)字已大于最大整數(shù)的平方根，結(jié)束判斷
    if current > m:
      break
    #對該位置之后的元素進行過濾
    lst[index+1:] = list(
      filter(
        lambda x: 0 if not x%current else x,
        lst[index+1:]))
  #2也是素數(shù)
  return [2] + lst

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

pytorch lstm gru rnn 得到每個state輸出的操作
這篇文章主要介紹了pytorch lstm gru rnn 得到每個state輸出的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-05-05
Python數(shù)據(jù)可視化之環(huán)形圖
這篇文章主要介紹了Python數(shù)據(jù)可視化之環(huán)形圖，主要使用兩種不同的方式來可視化環(huán)形圖，并均給出了完整的代碼示例。需要的朋友可以參考一下，希望對你的工作和學(xué)習(xí)有所幫助
2022-01-01
IDLE下Python文件編輯和運行操作
這篇文章主要介紹了IDLE下Python文件編輯和運行操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-04-04
Python圖像處理之圖像算術(shù)與邏輯運算詳解
這篇文章將詳細講解圖像算法運算與邏輯運算，包括圖像加法、圖像減法、圖像與運算、圖像或運算、圖像非運算與圖像異或運算。感興趣的可以了解一下
2022-01-01
Python中match語句的詳細用法實例
match語句接受一個表達式并將其值與作為一個或多個?case?塊給出的連續(xù)模式進行比較,下面這篇文章主要給大家介紹了關(guān)于Python中match語句的詳細用法,文中通過圖文介紹的非常詳細,需要的朋友可以參考下
2022-11-11
python numpy中multiply與*及matul 的區(qū)別說明
這篇文章主要介紹了python numpy中multiply與*及matul 的區(qū)別說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-05-05
python用ConfigObj讀寫配置文件的實現(xiàn)代碼
發(fā)現(xiàn)一個簡單而又強大的讀寫配置文件的lib，個人覺得最大的亮點在于自帶的格式校驗功能，并且支持復(fù)雜的嵌套格式，而且使用起來也相當(dāng)?shù)暮啽?/div> 2013-03-03
Python 進程操作之進程間通過隊列共享數(shù)據(jù)，隊列Queue簡單示例
這篇文章主要介紹了Python 進程操作之進程間通過隊列共享數(shù)據(jù)，隊列Queue,結(jié)合實例形式分析了Python進程數(shù)據(jù)共享、隊列數(shù)據(jù)處理相關(guān)操作技巧,需要的朋友可以參考下
2019-10-10
python如何標(biāo)準(zhǔn)化日期時間格式轉(zhuǎn)化成非標(biāo)準(zhǔn)化格式
這篇文章主要介紹了python如何標(biāo)準(zhǔn)化日期時間格式轉(zhuǎn)化成非標(biāo)準(zhǔn)化格式問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-06-06
Python中shutil模塊的常用文件操作函數(shù)用法示例
shutil模塊提供比OS模塊更強大的本地文件操作功能,包括文件的壓縮和解壓縮等,下面我們就來列舉Python中shutil模塊的常用文件操作函數(shù)用法示例:
2016-07-07