1. Problem 📃

[ 소수 만들기 ]

https://programmers.co.kr/learn/courses/30/lessons/12977

2. Constraint 🔗

3. Solution 🔑

1. 이중 포문을 돌려 본인 자신 다음 수들과의 합을 구한다.
2. 소수를 판별해주는 메서드를 만들어준다. 2부터 본인 제곱근까지 값을 증가(++)시키면서 나누어 떨어지는 수가 존재하면 false를, 나누어 떨어지지 않는다면 true를 리턴.
3. solution메서드에서 if문을 통해(if는 true값이 들어가면 작동) answer을 증가(++)시키고 최종 answer값을 리턴.
   
   

4. Code 💻

class Solution {

	public boolean primeNum(int num) {
		boolean judge = false;
		for (int i = 2; i <= Math.sqrt(num); i++) {
			if (num % i == 0) {
				judge = false;
				break;
			} else if (num % i != 0) {
				judge = true;
			}
		}
		return judge;
	}

	public 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 sum = nums[i] + nums[j] + nums[k];
					if(primeNum(sum)) {
						answer++;
					}
				}
			}
		}

		return answer;
	}
}