Python實現高效求解素數代碼執行個體

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

作為學習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

