project euler之素数的总和

最新推荐文章于 2021-06-26 21:21:40 发布

转载最新推荐文章于 2021-06-26 21:21:40 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chif/p/9277752.html

本文通过两种不同的算法实现200万以内所有质数的求和，并对比了各自的效率。一种为传统循环判断法，另一种则采用了集合更新与lambda表达式的高效方式。

#这是自己的解法 比较无脑
import math
sum = 0
num = 1
while num<2000000:
    num +=1
    if num > 1:
        for i in range(2, int(math.sqrt(num))+1):
            if (num % i) == 0:
                break
        else:
            print(num, "是质数")
            sum += num
    else:
        print(num, "不是质数")
print(sum)

#这是别人的解法 只需要7行代码 值的学习 且运算速度也比自己的快n多倍
from functools import reduce
p, np = [], set()
for i in range(2,2000001):
    if i not in np:
        p.append(i)
        np.update(range(i**2, 2000001, i))
print(reduce(lambda x,y:x+y,p))