[Project Euler] Problem 005

사실 그냥 눈으로만 봐도 계산기 켜서 2⁴ × 3² × 5 × 7 × 11 × 13 × 17 × 19를 계산하면 된다는 것을 알 수 있다.

 

public class Problem005 {
 
    public static void main(String[] args) {
        int dividend = 1;
        
        for(int i = 3; i <= 20; ++i) {
            if(dividend % i != 0) {
                dividend += (i - 1);
                i = 3;
            }
        }
        
        System.out.println(dividend);
    }
}

정답: 232792560

 

1년 전 쯤에 풀고 주석을 안 써놔서 무슨 생각으로 푼 건지 모르겠다.  

 

*2021/01/16:  https://t0pli.tistory.com/147