1554: 蓝桥杯算法提高VIP-素数求和

解题思路:

注意事项:

参考代码:

n=int(input())
ls=[0  if i%2==0 else 1 for i in range(n+1)]
ls[1],ls[2]=0,1
#print(ls)
for i in range(2,n+1):
    j=i 
    if ls[i] ==1:
        while i*j<=n:
            ls[i*j]=0
            j+=1 
s=0
for i in range(1,n+1,2):
    if ls[i]==1:
        s+=i 
if n==2:
    print(2)
if n>2:
    print(s+2)