欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間：2015年06月30日 10:41:40   投稿：junjie  
這篇文章主要介紹了Python實(shí)現(xiàn)高效求解素?cái)?shù)代碼實(shí)例,本文直接給出代碼實(shí)例,需要的朋友可以參考下

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

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

#coding:utf-8    #設(shè)置python文件的編碼為utf-8，這樣就可以寫入中文注釋
def primeRange(n):
  myArray=[1 for x in range(n+1)] ##列表解析，生成長度為(n+1)的列表，每個數(shù)值都為1
  myArray[0]=0
  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

相關(guān)文章

最新評論