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

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

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

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

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

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
    #對該位置之后的元素進(jìn)行過濾
    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)文章

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