python-素数求和

解题思路:
埃拉托色尼筛选法

用一个bool数组，存储n个数的状态，初始化都为true，然后从2开始，如果2的状态为true，就开始遍历比n小的所有的2的倍数，将其全部置为false。把2的倍数遍历完后，继续往下找下一个状态为true的数，即3，遍历比n小的所有的3的倍数（按3*3，3*4，3*5这样遍历，注意不需要从3*2开始了）。.....最后剩下的状态为true的数全为质数。

埃拉托色尼筛选法原文链接：https://blog.csdn.net/xiaoquantouer/article/details/51817803

注意事项:

参考代码:

def f(n):  
    primes = [True for i in range(n+1)]  
    sum = 0  
    p = 2  
  
    while (p*p < n):  
        if primes[p]:  
            for i in range(2*p,n+1,p):  
                primes[i] = False  
        p = p + 1  
  
    for i in range(2,n+1):  
        if primes[i]:  
            sum = sum + i  
  
    print(sum)      
     
  
if __name__ == '__main__':  
    n = int(input())  
    f(n)