這篇文章給大家分享的是有關(guān)python怎么使用篩選法計(jì)算小于給定數(shù)字的所有素?cái)?shù)的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

10年積累的成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先制作網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有單縣免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

具體內(nèi)容如下

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

def primes2(maxNumber):
  '''篩選法獲取小于maxNumber的所有素?cái)?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
    #對(duì)該位置之后的元素進(jìn)行過濾
    lst[index+1:] = list(
      filter(
        lambda x: 0 if not x%current else x,
        lst[index+1:]))
  #2也是素?cái)?shù)
  return [2] + lst

感謝各位的閱讀！關(guān)于“python怎么使用篩選法計(jì)算小于給定數(shù)字的所有素?cái)?shù)”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

當(dāng)前名稱：python怎么使用篩選法計(jì)算小于給定數(shù)字的所有素?cái)?shù)-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址：http://weahome.cn/article/dgcids.html