알고리즘/오일러 프로젝트

오일러 프로젝트 1번 문제

맥밤 2016. 3. 13. 20:26

알고리즘 공부를 위해 오일러 프로젝트를 풀려 한다.


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

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


위와 같은 문제가 오일러 프로젝트 1번 문제이다.

나는 아래와 같이 C언어를 사용하여 문제를 해결했다.


#include <stdio.h>


int main (void){


int j = 1;

int sum = 0;


for(j=1 ; j<1000 ; j++){

if (j%3 == 0 || j%5 == 0 ){

sum += j;

}

}

printf("모든 합은 : %d \n" , sum);

}