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

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

function solution(nums) {
    let count = 0;
    let sum = 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++){
                sum = nums[i] + nums[j] + nums[k];
                if(isSosu(sum))
                    count++;
            }
        }
    }
    return count;
}

function isSosu(num){
    for(let i = 2; i < num; i++){        
        if(num % i === 0) return false;
    }
    return true;
}

반복문을 3번이나 돌려 비효율적인 코드같다.
다른 방법을 찾아보자