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

Posted in 未分类