欧拉计划 10

最新推荐文章于 2019-01-23 22:24:03 发布

chenwr727

最新推荐文章于 2019-01-23 22:24:03 发布

阅读量245

点赞数

分类专栏：欧拉计划

本文链接：https://blog.csdn.net/chenwr_727/article/details/53749928

版权

欧拉计划专栏收录该内容

66 篇文章 0 订阅

订阅专栏

10以下的质数的和是2 + 3 + 5 + 7 = 17.

找出两百万以下所有质数的和。

def get_primes(n):
    """
    获取n以下所有质数
    从2开始，由小到大，依次划去当前数的倍数
    """
    n_set = set(range(3, n, 2))
    n_set.add(2)
    for i in range(3, n, 2):
        if i in n_set:
            i_set = set(range(i * 2, n, i))
            n_set -= i_set
    return n_set


print(sum(get_primes(2 * 10 ** 6)))