文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>[Project Euler]Problem 10

[Project Euler]Problem 10

时间:2011-06-07  来源:class

Problem:
  The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
  Find the sum of all the primes below two million.

问题:
  小于10的所有素数的和为 17。求小与2,000,000的所有素数的和。 

方法:
  筛法求素数。 

View Code
def primes(n):
if n<2:
raise StopIteration
else:
yield 2
l
=[True for i in range((n-1)//2)]
for i in range(len(l)):
if l[i]:
yield 2*i+3
for j in range(3*i+3,len(l),2*i+3):
l[j]
=False
def f(n):
return sum(primes(n))
print(f(2000000))
相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载