Python程式設計學習,高效求解素數程式例項

2021-09-06 16:46:56 字數 1346 閱讀 9480

素數是程式設計中經常需要用到的。

作為學習python的示例,下面是乙個高效求解乙個範圍內的素數的程式,不需要使用除法或者求模運算。

1

#coding:utf-8 #設定python檔案的編碼為utf-8,這樣就可以寫入中文注釋

2def

primerange(n):

3 myarray=[1 for x in range(n+1)] #

#列表解析,生成長度為(n+1)的列表,每個數值都為1

4 myarray[0]=0

5 myarray[1]=0

6 startpos=2

7while startpos <=n:

8if myarray[startpos]==1:

9 key=2

10 resultpos = startpos * key #

可知startpos的整數倍都不是素數,設定startpos的整數倍的位置為0表示非素數

11while resultpos <=n:

12 myarray[resultpos] =0

13 key += 1

14 resultpos = startpos *key

15 startpos += 1

1617 resultlist= #

#將最終的素數儲存在resultlist列表返回

18 startpos=0

19while startpos <=n:

20if myarray[startpos] == 1:

2122 startpos += 1

23return

resultlist

2425 numstring=raw_input("

input the range(>3):")

26 numint=int(numstring)

27if numint <= 3:

28print

"the number need to be greater than 3"29

else

:30 primeresult=primerange(numint)

31print

"the result is:

",primeresult

執行:

python 高效程式設計

有時候,我們需要在兩台機器或服務之間做一些簡便的 很基礎的rpc之類的互動。我們希望用一種簡單的方式使用b程式呼叫a程式裡的乙個方法 有時是在另一台機器上。僅內部使用。我並不鼓勵將這裡介紹的方法用在非內部的 一次性的程式設計中。我們可以使用一種叫做xml rpc的協議 相對應的是這個python庫 ...

Python高效程式設計

工作中經常要處理各種各樣的資料,遇到專案趕進度的時候自己寫函式容易浪費時間。python 中有很多內建函式幫你提高工作效率!1.假設有乙個數字列表 data,過濾列表中的負數 列表推導式 result i for i in data if i 0 filter result filter lambd...

高效學習 程式設計

在程式設計領域,該如何有效和高效的學習程式設計。需要掌握以下幾點。1 確定學習目標與框架,規劃好自己的知識體系,包括橫向和縱向。例如,確定專業方向為快取系統,橫向來看可分為分布式快取,單機快取 資料庫快取,應用快取 服務端快取,客戶端快取等等 基於每個橫向分類,在具體劃分各層次之間的知識體系,例如作...