五月 18

Project Euler 第10题(更改)

原来写的时候可能表述不是很清楚,某些同学造成了一些误解,所以我更改一下,抱歉。

最近对python有强烈的兴趣,于是就开始学习了,目前只是学了一些基本的语法。我看的书是Beginning.Python.From.Novice.to.Professional,2nd.Edition,感觉这本书挺好的,唯一的不足就是没有一道习题。学编程哪能光看书不编几个程序啊,于是我就开始找习题。突然想到原来看比特之理这个博客时好像有个叫什么Eular的网站,里面有很多的小题目,于是我就上去做了。我现在只做了前10题,目前为止都觉得很简单,基本不需要思考,使用暴力解法可以轻松解决。呵呵,这篇日志为什么叫这个题目呢,难道这个题目有点难?我们来看下:

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
就是说算出两百万以下的所有素数的和。

这也太简单了吧。。。好吧,我做这题花了点时间。。。我刚开始没太注意(英语太渣),潜意识里觉得是“算出前两百万个素数之和”,呵呵。我就把题目当成是计算前两百万个素数之和(不是两百万以下的素数)算了。然后开始用python编程,一开始肯定想到的是最简单的方法,先写一个判断某数是否是否素数的函数,然后一个一个判断,将所有素数加起来。
Continue reading