소수 만들기

문제

---

문제 풀이

3중 for문으로 각 배열요소를 한번 씩 더하는 식을 만들고 i, j ,k 을 더한 후, 2 ~ num /2 까지 나누었을 때 나머지가 없으면 소수인 것으로 인지하고 카운팅하는 방식으로 접근. 

---

나의 답안

public static int solution(int[] nums) {
    int answer = 0;

    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 num = nums[i] + nums[j] + nums[k];
                boolean flag = true;
                for (int l = 2; l < num / 2; l++) {
                    if (num % l == 0) {
                        flag = false;
                        break;
                    }
                }
                if (flag) answer++;
            }
        }
    }

    return answer;
}