소수 만들기 - JAVA

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

프로그래머스

---

내가 고민했던 건 어떻게 3개의 숫자로 만드는 모든 조합을 찾지? 였는데

걍 반복문 3번 쓰면 되는거였음...ㅋㅋㅋㅋㅋㅋㅋ

 

그러고 소수 판별은 에라토스테네스의 체로 해결!

 

 

 

 

 

자바 코드)

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 sum = nums[i]+nums[j]+nums[k];
                    if(isPrime(sum)) {
                        answer++;
                    }
                }
            }
        }

        return answer;
    }

    public boolean isPrime(int num) { 
        for(int i=2;i<=Math.sqrt(num);i++) {
            if(num%i == 0) {
                return false;
            }
        }
        return true;
    }
}