[JAVA 문제 풀이] 289. 소수 만들기

내가 작성한 코드

class Solution {
    public int solution(int[] nums) {
        int count = 0;

        // 3중 반복문으로 서로 다른 3개 조합을 구함
        for (int i = 0; i < nums.length - 2; i++) {
            for (int j = i + 1; j < nums.length - 1; j++) {
                for (int k = j + 1; k < nums.length; k++) {
                    int sum = nums[i] + nums[j] + nums[k];

                    if (isPrime(sum)) {
                        count++;
                    }
                }
            }
        }

        return count;
    }

    // 소수 판별 메서드
    private boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }

        int sqrt = (int) Math.sqrt(num);

        for (int i = 2; i <= sqrt; i++) {
            if (num % i == 0) {
                return false;
            }
        }

        return true;
    }
}