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

代碼思路：首先列出指定范圍內(nèi)所有候選數(shù)字，然后從前往后依次選擇一個(gè)數(shù)字去除以后面所有數(shù)字，能夠被整除的肯定不是素?cái)?shù)，把這些數(shù)字過(guò)濾掉，然后重復(fù)這個(gè)過(guò)程，直到選擇的除數(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)行過(guò)濾    lst[index+1:] = list(      filter(        lambda x: 0 if not x%current else x,        lst[index+1:]))  #2也是素?cái)?shù)  return [2] + lst

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持武林站長(zhǎng)站。