[프로그래머스(Java)] 소수 만들기

 

Level. 1

 

문제

 

풀이

import java.lang.Math;

class Solution {
    
    public boolean sosu(int num){
        for(int i=2; i<=Math.sqrt(num); i++){
            if(num%i == 0) return false;
        }
        return true;
    }
    
    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 k=j+1; k<nums.length; k++){
                    if(sosu(nums[i]+nums[j]+nums[k])) answer ++;
                }
            }
        }

        return answer;
    }
}

 

 

 

 

---

https://school.programmers.co.kr/learn/courses/30/lessons/12977?language=java 

프로그래머스