蓝桥杯算法提高VIP-素数求和-题解（Python代码）

解题思路:
    用埃拉托色尼筛选法，否则会超时。不知道这个方法的看博客传送门

    
参考代码:

n = int(input())
nums = [True if i&1 else False for i in range(n+1)]
nums[1],nums[2] = False,True
for i in range(2,n+1):
    j = i
    if nums[i] == True:
        while i*j<=n:
            nums[i*j] = False
            j += 1
ans = 0
for i in range(2,n+1):
    if nums[i]:
       ans += i
print(ans)