소수만들기_프로그래머스

[필요개념]

> 딱히 없음

> 소수 구하는 공식

 

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 f = j + 1; f < nums.length; f++) {
                    int sum = nums[i] + nums[j] + nums[f];
                    
                    //여기서 소수구하는 함수를 호출함
                    answer += isPrime(sum) ? 1 : 0;
                }
            }
        }
        return answer;
    }


	// 소수구하는 함수
    private boolean isPrime(int num) {
        for (int i = 2; i <= Math.sqrt(num); i++) {
            // 나눠 떨어질 경우
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

    public class Hello {
        public static void main(String[] args) {
            Solution test = new Solution();
            int [] o = new int[]{1,2,7,6,4};
            System.out.println(test.solution(o));
        }
    }