[프로그래머스 | Lv. 1 | JavaScript] 소수 만들기

 

Link

코딩테스트 연습 - 소수 만들기

 

---

문제

풀이

(1)

function solution(nums) {
    let answer = 0;
    
    nums.sort((a, b) => b - a);
    //console.log(nums)
    
    const max = nums[0] + nums[1] + nums[2];
    let primes = new Array(max + 1).fill(true);
    
    primes[0] = false
    primes[1] = false
    for (let i = 2; i * i <= max; i++) {
        if (primes[i]) {
            for (let j = i * i; j <= max; j += i) {
                primes[j] = false;
            }
        }
    }
    //console.log(primes)

    for (let i = 0; i < nums.length - 2; i++) {
        for (let j = i + 1; j < nums.length - 1; j++) {
            for (let k = j + 1; k < nums.length; k++) {
                const sum = nums[i] + nums[j] + nums[k]
                if (primes[sum]) {
                    answer += 1;
                }
            }
        }
    }
    
    return answer;
}

(2)

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

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