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의 배수를 모두 더하면 얼마일까요?
Key word : 3 또는 5의 배수
- '%' 나머지 연산자 활용
- 3으로 나눈 나머지가 0 또는 5로 나눈 나머지가 0 이라면 해당 수는 3 또는 5의 배수이다.
- if ( n % 3 == 0 || n % 5 == 0 ) sum+=n;
c/c++
int num = 0;
const int maxNum = 1000;
int sum = 0;
while ( num++ < maxNum - 1 )
{
if ( !(num%3) || !(num%5) ) sum+=num;
}
cout << "Question 1 : " << sum << endl;
