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

<문제>

주어진 숫자 중 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; 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;
    }
    
    private boolean isPrime(int num){
        for(int i = 2 ; i<=Math.sqrt(num); i++){
            
            if(num%i == 0){
                return false;
            }
        }
            
        return true;
    }
}

 

Math.sqrt(num)

소수를 구할때 제곱근 이전까지만 연산하면된다

값의 절반값까지가 2로 나웠을때 나머지가 있는지 없는지만 확인하면 된다

 

ex) 12인 경우, 루트12는 거의 3 이다. 약수 1, 2, 3, 4, 6, 12

3 이후의 숫자인 4, 6은 각각 2와 3과 곱해져서 12를 만들게 되므로, 제곱근 이전에 나누어 떨어지는 수가 없다면

그 수는 소수라 봐도 무방하다.