본문 바로가기

코딩 테스트/Project Euler @ kr

1) 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?

반응형

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);

}

반응형