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  3):")
numInt=int(numString)
if numInt  

查看更多关于Python实现高效求解素数代码实例的详细内容...