오일러 문제1

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

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

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

 

public class euler_p1 {
    public static int cnt(int num) {
        int sum = 0;
        
        for(int i = 0; i < num; i++) {
            /*
             * for(int j = 0; j <= i; j++) { if(i == 3*j || i == 5*j) {
             * System.out.println(i); sum += i; } if(i == 3*5*j) sum -= i; }
             */
            if(i % 3 == 0 || i % 5 ==0) sum += i;
        }
        
        return sum;
    }
    public static void main(String[] args) {
        System.out.println(cnt(1000));
    }
}