1번문제

Problem 1

[ProjectEuler.net 원본]

출제 일시 : 2012-01-03 19:11:35

10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?

수의 범위가 작으므로 간단히 브루트포스로 밟고 지나가자

#include <bits/stdc++.h>

using namespace std;

int main(){

int sum=0;

for(int i=1; i<1000; ++i){

if(i%3==0 || i%5==0){

sum+=i;

}

}

cout<<sum;

return 0;

}