[문제]

1부터 n미만 수까지 3의 배수 혹은 5의 배수인 수를 모두 더한 것을 프로그램 하자.

 

[예제]

1부터 10미만의 수에서 3의 배수 혹은 5의 배수인 수는

3,5,6,9 이며, 합은 23 이다.

 

[제한사항]

어떤 프로그램을 이용해도 좋다.

n이 10000000 (1억)일때 결과값이 1초 이내로 나와야 한다.

 

이 문제에서 n 이 10억일때도 비슷한 시간이 나올 수 있다.

 

[힌트]

중고등학교때 열심히 수학을 하셨다면 쉽게 풀 수 있다.