프로그래머스: 소수 만들기

class Solution {
    //소수 판별하는 함수이올시다!
    public boolean isPrime(int num) {
        if (num < 2) return false;
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }

    public int solution(int[] nums) {
        int answer = 0;
        int n = nums.length;
		
        // 세가지 수를 뽑아 더해서 그 값이 소수라면 +1하는 것!
        for (int i = 0; i < n - 2; i++) {
            for (int j = i + 1; j < n - 1; j++) {
                for (int k = j + 1; k < n; k++) {
                    int sum = nums[i] + nums[j] + nums[k];
                    if (isPrime(sum)) answer++;
                }
            }
        }
        
        return answer;
    }

    public static void main(String[] args) {
        int[] nums = {1,2,3,4};
        Solution sol = new Solution();
        int result = sol.solution(nums);
        
        System.out.println(result);
    }
}