Python编程学习，高效求解素数程序实例详解编程语言

 1 #coding:utf-8       #设置python文件的编码为utf-8，这样就可以写入中文注释 
 2 def 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 
 7     while startPos <= n: 
 8         if myArray[startPos]==1: 
 9             key=2 
10             resultPos = startPos * key  #可知startPos的整数倍都不是素数，设置startPos的整数倍的位置为0表示非素数 
11             while resultPos <= n: 
12                 myArray[resultPos] =0 
13                 key += 1 
14                 resultPos = startPos *key 
15         startPos += 1 
16  
17     resultList=[]   ##将最终的素数保存在resultList列表返回 
18     startPos=0 
19     while startPos <= n: 
20         if myArray[startPos] == 1: 
21             resultList.append(startPos) 
22         startPos += 1 
23     return resultList 
24  
25 numString=raw_input("Input the Range(>3):") 
26 numInt=int(numString) 
27 if numInt <= 3: 
28     print "The Number Need to be greater than 3" 
29 else: 
30     primeResult=primeRange(numInt) 
31     print "The Result is:",primeResult