Project Euler 01

Problem 1

Multiples of 3 and 5

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

---

3的倍数和5的倍数

如果我们列出10以内所有3或5的倍数，我们将得到3、5、6和9，这些数的和是23。

求1000以内所有3或5的倍数的和。

方法1.

运用等差数列的前n项和公式

#include <stdio.h>

int main() {

    int sum3, sum5,sum15;
    sum3 = (3 + 999) * 333 / 2;
    sum5 = (5 + 995) * 199 / 2;
    sum15 = (15 +(1000 / 15)*15) * (1000 / 15) / 2;
    //等差数列前n项和公式：（a1 + an）* n / 2

    printf("%d\n", sum3 + sum5 - sum15);
    return 0;
}

方法2.

emmm….直接算

#include <stdio.h>

int main() {
    int sum = 0;
    for(int i = 3; i <= 1000; i++) {
        if(i % 3 == 0 || i % 5 == 0)
            sum += i;
    }
    printf("%d\n", sum);
    return 0;
}

答案：233168