[Algorithm] 27 week(7.18 ~ 7.24) 2/3

Dev_min·2022년 7월 19일
0

algorithm

목록 보기
85/157

프로그래머스 소수 만들기

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

const isPrime = (number) => {
    for(let i = 2; i <= Math.sqrt(number); i++){
        if(number % i === 0){
            return false;
        }
    }
    return true;
}
profile
TIL record

0개의 댓글