자바 첫번째

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int maxNum = nums.length;
        for(int i=0; i<maxNum-2; i++){
            for(int j=i+1;j<maxNum-1; j++){
                for (int k = j+1; k<maxNum; k++){
                    if(prime(nums[i] + nums[j]+nums[k])) answer +=1;
                }
            }
        }
        return answer;
    }
    private boolean prime(int num){
        for(int i=2; i<=num/2; i++){
            if(num%i == 0) return false;
        }
        return true;
    }
}

에라토스테네스체라는 소수를 찾는 알고리즘을 사용해서도 풀수 있다.