码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉项目010:2000000以内的素数和

时间:2014-05-26 03:40:15      阅读:243      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   c   code   a   

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))


欧拉项目010:2000000以内的素数和,布布扣,bubuko.com

欧拉项目010:2000000以内的素数和

标签:style   class   blog   c   code   a   

原文地址:http://blog.csdn.net/hackingwu/article/details/26677871

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!