擅长:python、mysql、java
<p>第一个版本预先计算范围内的所有素数,并将它们存储在<code>sieve</code>数组中,然后找到解决方案就是在数组中添加素数。它可以看作是<a href="http://en.wikipedia.org/wiki/Memoization" rel="nofollow">memoization</a>的一种形式。</p>
<p>第二个版本测试范围内的每个数字,看看它是否是质数,重复前面计算已经做的大量工作。</p>
<p>总之,第一个版本避免了重新计算值,而第二个版本一次又一次地执行相同的操作。</p>