Project Euler 1~10 野蛮题解

这些题都比较简单就不贴代码和做法了 23333333

具体到做法就是枚举暴力，这十题中可能难一点地方的就是筛质数表，可以学习一下 Eratosthenes 筛法或者是欧拉筛。

如果您不会前十题建议好好学习一门编程语言，如 C/C++、java、python、matlab等。

1.Multiples of 3 and 5#

找出 1000 以下所有3的倍数和5的倍数，并求出它们的和。

2.Even Fibonacci numbers#

找出 4000000 以下所有偶数项的 fibonacci 数列的和。

3. Largest prime factor#

求出 600851475143 最大的质因数。

4. Largest palindrome product#

求出两个三位数相乘得到的最大的回文数字。

5. Smallest multiple#

求出最小的是 1~20 （1，2，3，4，...，20）的倍数的数。

6.Sum square difference#

求出

$$(\sum_{i=1}^n i)^2 - \sum_{i=1}^n i^2 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (n=100)$$

可解

$$(\sum_{i=1}^n i)^2 - \sum_{i=1}^n i^2 = (\frac{n(n+1)}{2})^2 - \frac{n(n+1)(2n+1)}{6} = \frac{n(n+1)(3n^2-n-2)}{12}$$

7.10001st prime#

求出第 10001 个质数。
写一个欧拉筛或者 Eratosthenes 筛都行。

8. Largest product in a series#

给一个长度为 1000 的数，求出连续十三个一位数的最大乘积。

9. Special Pythagorean triplet#

你需要找出 a,b,c ，使得 a+b+c = 1000 ，且 a < b < c，且 $a^2+b^2=c^2$

枚举啊。

10. Summation of primes#

求出 2000000 以下所有质数的和。

欧拉筛或者 Eratosthenes 筛都行。