프로그래머스 소수만들기

d-h-k·2021년 4월 18일
0

코테

목록 보기
19/35
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int N = nums.length;
        for(int i=0 ; i<N ; i++) {
            for(int j=i+1 ; j<N ; j++) {
                for(int k=j+1 ; k<N ; k++) {
                    if(isPrime(nums[i]+nums[j]+nums[k])) {
                        answer++;
                    }
                }
            }
        }

        return answer;
    }

    boolean isPrime(int n) {
        for(int i=2 ; i*i <= n ; i++) {
            if(n%i == 0) {
                return false;
            }
        }
        return true;
    }
}
profile
김동훈

관심 있을 만한 포스트

0개의 댓글