ProjectEuler 1

1번문제이다

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

해석하자면 다음과 같다

만약 10 이하의 자연수 중에서 3과 5의 배수를 나열한다면 3,5,6,9 가 될것이고, 이들의 합은 23이다

1000이하의 수에서 3과 5의 배수들의 합을 구하여라 

 

코드는 아래와 같다 

package Euler;

public class Euler1 {
	public static void main(String[] args){
		int a = 0;
		for(int i = 0; i<=1000; i++){
			if(i%3==0||i%5==0){
				a = a+i;
			}
		}
		System.out.print(a);
	}
}

 

이 문제의 핵심은 3과 5의 공배수인 15의 배수의 처리를 어떻게 할것이냐를 물어보는 것 같다. 

 

15를 2번 더하지만(3에서 한번 5에서 한번) 않으면 쉽게 풀 수 있다. 

 

그냥 진짜 프로그래밍의 기초를 물어보는 것 같은 문제이다 

 

코드설명 : 

 

5: a 는 3과 5의 배수를 더하기 위한 변수

6: 0 ~ 1000까지 

7: 만약 i가 3이나 5로 나누어 떨어질경우 

8: 그 수를 더한다