[프로그래머스] 소수 만들기 java

🔔 소수 만들기

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

소수 : 1과 자기자신만을 약수로 가지는 수
판별법 : 반복문을 이용하여 2부터 자기자신 이전까지의 수로 나눴을 때 나머지가 0인지 아닌지로 판별 가능하다.

🔑 java 풀이

class Solution {
    boolean prime(int sum){
        for(int i=2; i<sum; i++){
            if(sum%i==0)
                return false;
        }
        return true;
    } 
    public int solution(int[] nums) {
        int count=0;
        Solution st = new Solution();
        
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++){
                for(int c=j+1; c<nums.length; c++){
                    int sum=nums[i]+nums[j]+nums[c];
                    if(st.prime(sum))
                        count++;
                }
            }
        }

        return count;
    }
}

반복문을 많이 사용해서 시간초과날까봐 쫄렸다..후...