python编写一个欧拉筛法求素数的小程序

n=eval(input())
#代码开始
def ouLaShai(upperBound):      
    # 筛选器都标记为质数                                  
    filter=[True for i in range(upperBound+1)]
    # 存储质数
    primeNumbers=[]
    # 遍历所有数字
    for num in range(2,upperBound+1):
        # 通过筛选器判断是不是质数，若是就加入数组中
        if filter[num]:
            primeNumbers.append(num)
        
        # 遍历质数数组与当前数字进行计算，将他们的乘积标记为合数
        for prime in primeNumbers:
            if num*prime>upperBound:
                break
            filter[num*prime]=False
            # 如果当前这个数字num已经是某一个质数的倍数，此次循环结束
            if num%prime==0: 
                break;
    return primeNumbers
lis2 = ouLaShai(n)
#代码结束
print(lis2)