python中求素数的代码_Python实现高效求解素数代码实例

导读热词

素数是编程中经常需要用到的。

作为学习Python的示例，下面是一个高效求解一个范围内的素数的程序，不需要使用除法或者求模运算。

#coding:utf-8 #设置python文件的编码为utf-8，这样就可以写入中文注释

def primeRange(n):

myArray=[1 for x in range(n+1)] ##列表解析，生成长度为(n+1)的列表，每个数值都为1

myArray[0]=0

myArray[1]=0

startPos=2

while startPos <= n:

if myArray[startPos]==1:

key=2

resultPos = startPos * key #可知startPos的整数倍都不是素数，设置startPos的整数倍的位置为0表示非素数

while resultPos <= n:

myArray[resultPos] =0

key += 1

resultPos = startPos *key

startPos += 1

resultList=[] ##将最终的素数保存在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

相关文章

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250