素數是程式設計中經常需要用到的。
作為學習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 確定學習目標與框架,規劃好自己的知識體系,包括橫向和縱向。例如,確定專業方向為快取系統,橫向來看可分為分布式快取,單機快取 資料庫快取,應用快取 服務端快取,客戶端快取等等 基於每個橫向分類,在具體劃分各層次之間的知識體系,例如作...