欧拉工程第1题 找出1000以下自然数中3和5的倍数之和

题目

10以下的自然数中，属于3和5的倍数的有3,5,6和9，它们之和是23.

找出1000以下的自然数中，属于3和5的倍数的数字之和。

解题方法

方法1

用一个自增量从3开始每次自增1（上限为1000），判断自增后的数是否为3或5的倍数，如果是，则累加到sum上，如果不是则继续。最后输出sum。

public static void solve() {
    int sum = 0;
    for (int i = 3; i < 1000; i++) {
        if (i % 3 == 0 || i % 5 == 0) {
            sum += i;
        }
    }
    System.out.println(sum);
}

方法2

求出1000以下3的倍数的和A，1000以下5的倍数的和B，1000以下15的倍数C，结果就是A+B-C。
已知等差数列求和公式为

$$S_{n}=\frac{n(a_{1}+a_{n})}{2}$$

求出，

$$S_{A}=\frac{333(3+999)}{2}=166833$$
$$S_{B}=\frac{199(5+995)}{2}=99500$$
$$S_{C}=\frac{66(15+990)}{2}=33165$$
结果就是 $$S_{A}+S_{B}-S_{C}$$

这个用笔算一算就好了，就不贴代码了。