알고리즘/오일러 프로젝트
오일러 프로젝트 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);
}