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 筛都行。