python使用篩選法計算小于給定數字的所有素數
更新時間：2018年03月19日 14:16:23 作者：董付國
這篇文章主要為大家詳細介紹了python使用篩選法計算小于給定數字的所有素數，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了python計算小于給定數字的所有素數的具體代碼，供大家參考，具體內容如下
代碼思路：首先列出指定范圍內所有候選數字，然后從前往后依次選擇一個數字去除以后面所有數字，能夠被整除的肯定不是素數，把這些數字過濾掉，然后重復這個過程，直到選擇的除數大于最大數字的平方根為止。代碼主要演示內置函數filter()和切片的用法，實際上這個算法的效率并不是很高。
def primes2(maxNumber):
'''篩選法獲取小于maxNumber的所有素數'''
#待判斷整數
lst = list(range(3, maxNumber, 2))
#最大整數的平方根
m = int(maxNumber**0.5)
for index in range(m):
current = lst[index]
#如果當前數字已大于最大整數的平方根，結束判斷
if current > m:
break
#對該位置之后的元素進行過濾
lst[index+1:] = list(
filter(
lambda x: 0 if not x%current else x,
lst[index+1:]))
#2也是素數
return [2] + lst
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
pytorch lstm gru rnn 得到每個state輸出的操作
這篇文章主要介紹了pytorch lstm gru rnn 得到每個state輸出的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
這篇文章主要介紹了Python數據可視化之環(huán)形圖，主要使用兩種不同的方式來可視化環(huán)形圖，并均給出了完整的代碼示例。需要的朋友可以參考一下，希望對你的工作和學習有所幫助2022-01-01
這篇文章主要介紹了IDLE下Python文件編輯和運行操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
這篇文章將詳細講解圖像算法運算與邏輯運算，包括圖像加法、圖像減法、圖像與運算、圖像或運算、圖像非運算與圖像異或運算。感興趣的可以了解一下2022-01-01
match語句接受一個表達式并將其值與作為一個或多個?case?塊給出的連續(xù)模式進行比較,下面這篇文章主要給大家介紹了關于Python中match語句的詳細用法,文中通過圖文介紹的非常詳細,需要的朋友可以參考下2022-11-11
python numpy中multiply與*及matul 的區(qū)別說明
這篇文章主要介紹了python numpy中multiply與*及matul 的區(qū)別說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
發(fā)現一個簡單而又強大的讀寫配置文件的lib，個人覺得最大的亮點在于自帶的格式校驗功能，并且支持復雜的嵌套格式，而且使用起來也相當的簡便2013-03-03
Python 進程操作之進程間通過隊列共享數據，隊列Queue簡單示例
這篇文章主要介紹了Python 進程操作之進程間通過隊列共享數據，隊列Queue,結合實例形式分析了Python進程數據共享、隊列數據處理相關操作技巧,需要的朋友可以參考下2019-10-10
這篇文章主要介紹了python如何標準化日期時間格式轉化成非標準化格式問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-06-06
shutil模塊提供比OS模塊更強大的本地文件操作功能,包括文件的壓縮和解壓縮等,下面我們就來列舉Python中shutil模塊的常用文件操作函數用法示例:2016-07-07