자바 - 소수 찾기

코테를 풀다가 소수를 찾는 코드가 필요로 한 적이 있음에도 불구하고, 나는 그 코드를 짜내지 못하였다.

그에 따라 나에 대한 실망으로 여기에 남겨놓는다.

    // 소수 판단
    public boolean isPrimeNum(int num) {
        for (int i = 2; i < num; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }

해당 수가 i로 나눠지면, 그때부터는 소수가 아니게 되기에 그걸 기준으로 해서 소수임을 확인할 수 있다.

이렇게 간단한건데 왜 생각못했는지 아직도 의문이다.