素数是编程中经常需要用到的。
作为学习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