首页 > 代码库 > 欧拉项目010:2000000以内的素数和
欧拉项目010:2000000以内的素数和
Summation of primes
Problem 10
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))
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。