Python实现高效求解素数代码实例
素数是编程中经常需要用到的。
作为学习Python的示例，下面是一个高效求解一个范围内的素数的程序，不需要使用除法或者求模运算。
#coding:utf-8#设置python文件的编码为utf-8，这样就可以写入中文注释
defprimeRange(n):
myArray=[1forxinrange(n+1)]##列表解析，生成长度为(n+1)的列表，每个数值都为1
myArray[0]=0
myArray[1]=0
startPos=2
whilestartPos<=n:
ifmyArray[startPos]==1:
key=2
resultPos=startPos*key#可知startPos的整数倍都不是素数，设置startPos的整数倍的位置为0表示非素数
whileresultPos<=n:
myArray[resultPos]=0
key+=1
resultPos=startPos*key
startPos+=1
resultList=[]##将最终的素数保存在resultList列表返回
startPos=0
whilestartPos<=n:
ifmyArray[startPos]==1:
resultList.append(startPos)
startPos+=1
returnresultList
numString=raw_input("InputtheRange(>3):")
numInt=int(numString)
ifnumInt<=3:
print"TheNumberNeedtobegreaterthan3"
else:
primeResult=primeRange(numInt)
print"TheResultis:",primeResult
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法