project euler(프로젝트 오일러) 1. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?

문제

10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?

 

코드

#include <stdio.h>

int main(void)
{
    /*
      1. 1000까지 3의 배수를 모두 더한다.
      2. 1000까지 5의 배수를 모두 더한다.
      3. 1000까지 15의 배수를 모두 더한다.
      4. 과정 1과 과정 2의 값을 더해서 과정 3의 값을 뺀다. 
    */
    int i, sum_3 = 0, sum_5 = 0, sum_15 = 0;

    for (i = 1; i < 1000; i++)
    {
        if (i % 3 == 0)
        {
            sum_3 += i;
        }
    }
    for (i = 1; i < 1000; i++)
    {
        if (i % 5 == 0)
        {
            sum_5 += i;
        }
    }
    for (i = 1; i < 1000; i++)
    {
        if (i % 15 == 0)
        {
            sum_15 += i;
        }

    }

    printf("%d\n", sum_3 + sum_5 - sum_15);

    return 0;
}