[C++]프로젝트 오일러 1번 문제&풀이 (1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?)

문제 1번

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

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

 

접근방법

1. 1부터 차례로 3 또는 5로 나눠지면, 그 값을 result에 저장한다.

2. 전부 더하면 끝!

 

#include <iostream>

using namespace std;

int main()
{
    int result = 0;

    for (int i = 1; i < 1000; i++)
    {
        if (i % 3 == 0 || i % 5 == 0)
        {
            result += i;
            // cout << i << " " << result << endl;
        }
    }

    cout << "Answer : " << result << endl;

    return 0;
}

참고

https://github.com/mannlim/ProjectEuler

mannlim/ProjectEuler