欧拉计划第一题

在小于10的自然数中，3或5的倍数有3、5、6和9，这些数之和是23。

求小于1000的自然数中所有3或5的倍数之和。

译注：自然数是否包含0目前仍有争议，出题人应当是选择了不包含0的定义，但所幸本题的结果并不受此定义影响。

1.第一种暴力解法，如果他为这个数模3或模5为0说明，就用变量加上；

#include <stdio.h>

int func1(int x){
    int sum = 0;
    for(int i = 3; i < x; i++){
        if(i % 3 == 0 || i % 5 == 0){
            sum += i;
        }
    }
    return sum;
}

int main(){
    int n;
    scanf("%d", &n);
    printf("%d\n", func1(n));
    return 0;
}

2.第二种解法，由于求3的倍数和5的倍数，可以把他俩看为等差数列，求他们的和，因为他们有公倍数15，所以15的倍数求了两次，需要减去一次，所以最总结果就是

（333 * （3+ 333） + 199 * （5 + 995） - 66 * （990 + 15））/ 2 = 233168;

#include <stdio.h>

int yu(int a, int b){//求当前倍数最大项
    //为什么减一因为要求小于1000的最大项
    return (b - 1) - (b - 1) % a;
}

int he(int a, int b){//求和公式
    // b / a 是多少项， 然后就是求和公式
    return (a + b) * (b / a) / 2;
}
int main(){
    int a = 3, b = 5, sum = 1000;
    int x = he(a, yu(a, sum)) + he(b, yu(b, sum)) - he(a * b, yu(a * b, sum));
    printf("%d\n", x);
    return 0;
}

 作者也在学习的过程中，如果有不足，可以给我提建议；