python怎么使用篩選法計(jì)算小于給定數(shù)字的所有素?cái)?shù)

發(fā)布時(shí)間：2021-04-17 13:56:58 來源：億速云閱讀：293 作者：小新欄目：開發(fā)技術(shù)

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

具體內(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ò)，可以把它分享出去讓更多的人看到吧！

向AI問一下細(xì)節(jié)

python怎么使用篩選法計(jì)算小于給定數(shù)字的所有素?cái)?shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽