[프로그래머스][JAVA]Level 1 : 소수 만들기

 

 

---

많은 수의 소수를 판별해야했기에 에라토스테네스의  체를 이용해서 풀려고했는데, 

최대 수의 범위 설정을 어떻게 해야할지 모르겠어서 

그냥 3중 for문과 소수판별 함수로 구현했다.

 

다 풀고나서 더 효율적인 코드를 보려고 다른사람들의 풀이를 봤는데

3중 포문으로 해결한것이 많았다.

 

class Solution {
	// 소수 판별 
    private static int Is_Prime(int num){
        int count = 0;
        for(int i=1; i<=num; i++){
            if(num%i==0) count+=1;
            if(count>=3) // 약수가 3개 넘어가면 바로 return
                return count;
        }
        return count;
    }
    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 sum=nums[i]+nums[j]+nums[k];
                    int result = Is_Prime(sum);
                    if(result == 2) answer++; // 약수가 2개 (=소수면) 증가
                }
            }
        }
        return answer;
    }
}