[내일배움캠프] 알고리즘 Daily Routine 58. 소수 만들기

안녕하세요.
58회차 과제 "소수 만들기"입니다.

문제 설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다.

숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.

nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

풀이

class Solution {
    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++){
                    for(int l=2; l<=nums[i] + nums[j] + nums[k]; l++){
                        if((nums[i] + nums[j] + nums[k])%l==0){
                            if(nums[i] + nums[j] + nums[k]==l){
                                answer++;
                            } else {
                                break;
                            }
                        }
                    }
                }
            }
        }
        return answer;
    }
}

저처럼 처음해보시는 분들에게 이 글이 조금이나마 도움이 되었으면 좋겠습니다.