P,ython實(shí)現(xiàn)高效求解素?cái)?shù)代碼實(shí)例

2019-11-02 14:28:46

字體：大中小

供稿：網(wǎng)友

　　這篇文章主要介紹了Python實(shí)現(xiàn)高效求解素?cái)?shù)代碼實(shí)例,本文直接給出代碼實(shí)例,需要的朋友可以參考下

　　素?cái)?shù)是編程中經(jīng)常需要用到的。

　　作為學(xué)習(xí)Python的示例，下面是一個(gè)高效求解一個(gè)范圍內(nèi)的素?cái)?shù)的程序，不需要使用除法或者求模運(yùn)算。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #coding:utf-8 #設(shè)置python文件的編碼為utf-8，這樣就可以寫(xiě)入中文注釋 def primeRange(n): myArray=[1 for x in range(n+1)] ##列表解析，生成長(zhǎng)度為(n+1)的列表，每個(gè)數(shù)值都為1 myArray[0]=0

酷河馬電影網(wǎng)[www.aikan.tv/special/kuhemadianyingwang/]

myArray[1]=0 startPos=2 while startPos <= n: if myArray[startPos]==1: key=2 resultPos = startPos * key #可知startPos的整數(shù)倍都不是素?cái)?shù)，設(shè)置startPos的整數(shù)倍的位置為0表示非素?cái)?shù) while resultPos <= n: myArray[resultPos] =0 key += 1 resultPos = startPos *key startPos += 1 resultList=[] ##將最終的素?cái)?shù)保存在resultList列表返回 startPos=0 while startPos <= n: if myArray[startPos] == 1: resultList.append(startPos) startPos += 1 return resultList numString=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

上一篇：用J、SP編寫(xiě)通用信息發(fā)布程序

下一篇：iPho、ne開(kāi)發(fā)內(nèi)存管理