(프로그래머/JS) #12977 – 십진수 생성

문제

문제를 보여

우리는 주어진 숫자 중 세 개를 더하는 것이 소수인 경우의 수를 알고 싶습니다.

숫자의 배열인 nums가 매개변수로 주어지면 nums에 있는 3개의 서로 다른 숫자를 더했을 때 소수가 되는 경우의 수를 반환하는 solve 함수를 완성하십시오.

– 제한
1. 수의 수는 3개 이상 50개 이하이다.


2. nums의 각 원소는 1부터 1000까지의 자연수이며 중복되는 수가 없다.

---

해결책

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);
                
                let x = 0;
                for(let a = 2; a <= Math.sqrt(sum); a++){
                    if(sum % a === 0) x++;
                } 
                if(x === 0) count++;
            }
        }
    }
    
    return count;
}