Summation of primes
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
还是使用Sieve of Eratosthenes 算法
我的python代码如下:
#coding:utf-8 #从2到sqrt(n) # 不用所有的都用遍历,从i**2,步长为i,i*2,i*3肯定都不是质素。 # 从i*i开始,只要是i>2,是因为i*2,i*3已经被测试过,不用在计算了 from math import sqrt def primesieve(n): l=range(n) l[1]=0 for i in range(2,int(sqrt(n))): if l[i]: l[i**2::i]=[0]*((n-1-i**2)//i+1) return [x for x in l if x] print sum(primesieve(2000000))
欧拉项目010:2000000以内的素数和,布布扣,bubuko.com
原文地址:http://blog.csdn.net/hackingwu/article/details/26677871