输出n以内的所有质数python版（优化算法）

建立一个数组a用来存放1与0；
检验数组a的序数是否为质数；
输出质数；
具体方法如下：

import math
a=[]
n=int(input("输入所求的范围："))
for i in range(0,n+1,1):           
     a.append(1)
for i in range(0,n+1,1):
     if i%2==0:
          a[i]=0                   
for i in range(3,int(math.sqrt(n))+1,2):
    if(a[i]==1):
          for j in range(i+i,n+1,i):
               a[j]=0
a[2]=1
for i in range(2,n+1,1):      
     if a[i]==1:
          print(i,end=" ")     

下面是输出举例：

在这里输入所求的范围：121
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113