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

首頁 > 編程 > Python > 正文

Python實現高效求解素數代碼實例

2019-11-25 17:15:01
字體:
來源:轉載
供稿:網友

素數是編程中經常需要用到的。

作為學習Python的示例,下面是一個高效求解一個范圍內的素數的程序,不需要使用除法或者求模運算。

#coding:utf-8    #設置python文件的編碼為utf-8,這樣就可以寫入中文注釋def primeRange(n):  myArray=[1 for x in range(n+1)] ##列表解析,生成長度為(n+1)的列表,每個數值都為1  myArray[0]=0  myArray[1]=0  startPos=2  while startPos <= n:    if myArray[startPos]==1:      key=2      resultPos = startPos * key #可知startPos的整數倍都不是素數,設置startPos的整數倍的位置為0表示非素數      while resultPos <= n:        myArray[resultPos] =0        key += 1        resultPos = startPos *key    startPos += 1  resultList=[]  ##將最終的素數保存在resultList列表返回  startPos=0  while startPos <= n:    if myArray[startPos] == 1:      resultList.append(startPos)    startPos += 1  return resultListnumString=raw_input("Input the Range(>3):")numInt=int(numString)if numInt <= 3:  print "The Number Need to be greater than 3"else:  primeResult=primeRange(numInt)  print "The Result is:",primeResult
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 金堂县| 如皋市| 陵川县| 巴彦县| 华亭县| 茶陵县| 剑河县| 宁陕县| 临夏市| 汉川市| 遵义市| 鄂托克前旗| 益阳市| 固安县| 夏河县| 长沙县| 济宁市| 鄂伦春自治旗| 安阳市| 基隆市| 应城市| 饶河县| 永和县| 莆田市| 乌兰察布市| 鄂伦春自治旗| 永康市| 建宁县| 大名县| 调兵山市| 青神县| 秭归县| 和顺县| 都安| 宕昌县| 永济市| 英吉沙县| 天镇县| 垣曲县| 大荔县| 岑溪市|