Python實現(xiàn)高效求解素數(shù)代碼實例

更新時間：2015年06月30日 10:41:40 投稿：junjie

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

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

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

#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ù)倍都不是素數(shù)，設(shè)置startPos的整數(shù)倍的位置為0表示非素數(shù)
      while resultPos <= n:
        myArray[resultPos] =0
        key += 1
        resultPos = startPos *key
    startPos += 1

  resultList=[]  ##將最終的素數(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)文章

python讀取Dicom文件的示例詳解
這篇文章通過示例代碼介紹了python讀取Dicom文件的方法,代碼簡單易懂,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧
2024-01-01
關(guān)于Python 常用獲取元素 Driver 總結(jié)
今天小編就為大家分享一篇關(guān)于Python 常用獲取元素 Driver 總結(jié)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
python如何使用unittest測試接口
這篇文章主要為大家詳細(xì)介紹了python如何使用unittest測試接口，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-04-04
Python urlopen()參數(shù)代碼示例解析
這篇文章主要介紹了Python urlopen()參數(shù)代碼示例解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2020-12-12
python實現(xiàn)按關(guān)鍵字篩選日志文件
今天小編大家分享一篇python實現(xiàn)按關(guān)鍵字篩選日志文件方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-12-12
python采集百度搜索結(jié)果帶有特定URL的鏈接代碼實例
這篇文章主要介紹了python采集百度搜索結(jié)果帶有特定URL的鏈接代碼實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-08-08
淺談pandas篩選出表中滿足另一個表所有條件的數(shù)據(jù)方法
今天小編就為大家分享一篇淺談pandas篩選出表中滿足另一個表所有條件的數(shù)據(jù)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-02-02
python如何用matplotlib創(chuàng)建三維圖表
這篇文章主要介紹了python如何在matplotlib中創(chuàng)建三維圖表，幫助大家更好的利用python進行數(shù)據(jù)分析，感興趣的朋友可以了解下
2021-01-01
淺談python中的數(shù)字類型與處理工具
下面小編就為大家?guī)硪黄獪\談python中的數(shù)字類型與處理工具。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-08-08
python實現(xiàn)協(xié)同過濾推薦算法完整代碼示例
這篇文章主要介紹了python實現(xiàn)協(xié)同過濾推薦算法完整代碼示例，具有一定借鑒價值，需要的朋友可以參考下。
2017-12-12