반응형
http://euler.synap.co.kr/prob_detail.php?id=1
10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.
1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?
---------------------------------------------
public static void main(String[] args) throws IOException{
int sum = 0, now = 3;
while(now<1000){ //약 333번
sum += now;
now += 3;
}
now = 5;
while(now<1000){ //약 200번
if(now%15 != 0){
sum+=now;
}
now += 5;
}
System.out.println(sum);
}
반응형
'코딩 테스트 > Project Euler @ kr' 카테고리의 다른 글
3) 가장 큰 소인수 구하기 (0) | 2017.04.12 |
---|---|
2) 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 (0) | 2017.04.12 |
53) 1 ≤ n ≤ 100 일때 nCr의 값이 1백만을 넘는 경우는 모두 몇 번? (0) | 2017.03.06 |
52) 2배, 3배, 4배, 5배, 6배의 결과도 같은 숫자로 이루어지는 가장 작은 수 (0) | 2017.03.06 |
51) 일부 숫자를 치환했을 때 8개의 서로 다른 소수가 생기는 가장 작은 소수 (0) | 2017.03.06 |