소수 만들기

풀이

function solution(nums) {
    let answer = 0;
    for(let i = 0; i < nums.length; i++) {
        for(let j = i+1; j < nums.length; j++) {
            for(let k = j+1; k < nums.length; k++) {
                const sum = nums[i] + nums[j] + nums[k];
                if(isPrime(sum)) answer++;
            }
        }
    }
    return answer;
}
function isPrime(sum) {
    for(let i = 2; i < sum; i++)
    if(sum % i === 0) return false;
    return sum > 1;
}

먼저 

서로 다른 숫자 3개 더한값을 구해야되기에,

배열에 있는 모든 정수들이 각 다른숫자 3번을 더한값을 sum 에 넣고 

만약 그 값이 소수라면 answer 에 1씩 카운터를 올려주게 해줫어요

그리고 마지막에 answer 값을 출력하게 했습니다.

 

아래 isPrime은 소수인지 체크하는 function 입니다.