快捷導(dǎo)航

Python實(shí)現(xiàn)高效求解素?cái)?shù)代碼實(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的示例，下面是一個(gè)高效求解一個(gè)范圍內(nèi)的素?cái)?shù)的程序，不需要使用除法或者求模運(yùn)算。

#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
  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)文章

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