소수만들기

문제

풀이

조금은 정직(?)하게 배열의 세수를 하나하나 구해서 소수인지 확인하기

답

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++){
                for(int k=j+1; k<nums.length; k++){
                    int x = nums[i] + nums[j] + nums[k];
                    if(check(x)){
                        answer++;
                    }
                }
            }
        }
        return answer;
    }
    private boolean check(int x){
        int cnt = 0;
        for(int i=1; i<=x; i++){
            if(x%i==0){
                cnt++;
            }
            if(cnt>2){
                return false;
            }
        }
        return cnt==2;
    }
}