说到要把题目搞明白，除了自身的努力之外，不断的参考和学习很多不同的内容自然是少不了的。学习的途径自然有不少的。这个过程非常强调动手的能力，只有在动手的过程中，你才能学到更多深入的东西。例如，素数（primes）这样的概念，在中学甚至是小学的时候就有接触过。并且做projecteuler的题目的时候也会经常遇到跟素数相关的内容。能够把经常使用的某个范围的素数找出来，就显得很有必要了。

  要解决这个问题，首先就是要动手去搜索。我搜索到了 1000以内的素数表 ，很快自然也搜到了 10000以内的素数表 ，紧接着，我还能找到 列有 1000000以内的素数表 这样的乏味的blog内容。直到1后面出现了7个0，这才开始没有直接的答案可用。

  于是就被迫开始写代码了。我从最基本的暴力穷举的方法开始尝试，编写一个叫做素数生成器的C语言程序，直到感觉性能实在是太慢了的时候，就又开始找其他的方法了。云风在他的著作《我的编程感悟》讨论优化的问题时，也对上述问题进行了一个简单的讨论。其最终采用的方法，叫做埃拉托色尼筛子算法，是以欧几里德同时代的数学家埃拉托色尼命名的方法。这是可知的已经非常高效的方法，至于具体的实现，我会在以后的文章中探讨。

  除了上述搜索进而动手写代码的方法外，多参考别人的材料，学会站在巨人的肩上往往能达到事半功倍的效果。http://dcy.is-programmer.com/ 这个blog比较适合初学者，里面对前40题都有完整的python代码，适合那些希望写出精炼切高效代码的人。而 http://blog.skainet.net/ 是我发现的一个对每个题目都有比较详尽解释并且提供不同代码的blog，这里的题目比上一个更加深入一点，确实非常值得参考。

 

最后，学习自然也还是不能离开书本。《具体数学》（<concrete mathematics>）是我比较推崇的一本，里面有专门的一章讲述素数的各种有趣的特性。唯一不好的地方就是此书门槛较高，适合数学基础比较好而且英语也还不错的朋友，不过目前国内已经有中文的版本，大家上网搜搜就可以知道了。这样的书，最时候找一块特定的时间离开电脑，安心坐下来看看，你会对大师讲述的睿智和精妙赞叹不绝的。