프로젝트 오일러(Project Euler) 1번문제

problem 1

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

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

풀이

  첫번째 문제라 그런지 쉬웠다. 코드에 크게 설명할 부분도 없을 정도. 그냥 1부터 1000까지 증가시켜가며, 3과 5의 %(Modular)연산을 통해서  3과 5의 배수를 더해가며 답을 구했다.

void main() {
    int sum = 0;        
 
    for (int i = 3; i < 1000; i++) {        // 3의 배수부터 시작이기 때문에 i를 3부터 증가
        if (i % 3 == 0 || i % 5 == 0) sum += i;    // 3또는 5의 배수이면 sum에 i만큼 더함
    }
    printf("%d\n", sum);
}

결과