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
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
這篇文章主要介紹了如何利用?Python把你的小伙伴變成表情包，在日常生活中，我們經常會存取一些朋友們的丑照，在這個項目中，我們以萌萌噠的熊貓頭作為背景，然后試著在背景圖上加入朋友們的照片，下面詳細內容需要的小伙伴可以參考一下2022-02-02
今天小編就為大家分享一篇python對離散變量的one-hot編碼方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
這篇文章主要介紹了Python+tkinter編寫電腦桌面放大鏡程序實例代碼，具有一定借鑒價值,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了基于python實現把json數據轉換成Excel表格,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-05-05
這篇文章主要為大家詳細介紹了python如何對實例屬性進行類型檢查，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
今天小編就為大家分享一篇python 將list轉成字符串,中間用符號分隔的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
Django 全局的static和templates的使用詳解
這篇文章主要介紹了Django 全局的static和templates的使用詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07
python字符串操作實方法大合集，包括了幾乎所有常用的python字符串操作，如字符串的替換、刪除、截取、復制、連接、比較、查找、分割等,需要的朋友可以參考下2014-03-03
在本篇文章中小編給大家整理了關于python開發(fā)前景的知識點及相關內容，有興趣的朋友們可以跟著學習參考下。2020-06-06
GUI是圖形用戶界面的縮寫,圖形化的用戶界面對使用過計算機的人來說應該都不陌生,下面這篇文章主要給大家介紹了關于Python圖形用戶界面與游戲開發(fā)的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-05-05