国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 編程 > Python > 正文

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

2020-01-04 15:36:29
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

本文實(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í)有所幫助,也希望大家多多支持VEVB武林網(wǎng)。


注:相關(guān)教程知識(shí)閱讀請(qǐng)移步到python教程頻道。
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 华安县| 云梦县| 兴仁县| 吴旗县| 阳朔县| 渭南市| 泽州县| 乐清市| 建德市| 灌南县| 沛县| 静乐县| 新巴尔虎左旗| 玛沁县| 儋州市| 星子县| 桃园市| 邓州市| 韩城市| 武川县| 温泉县| 武义县| 且末县| 上林县| 彩票| 大田县| 桑植县| 白沙| 鄂托克旗| 泰安市| 开阳县| 饶阳县| 亳州市| 宣恩县| 隆昌县| 象州县| 哈巴河县| 叶城县| 鱼台县| 崇义县| 遂宁市|