백준_17103: 골드바흐 파티션 (node.js/JavaScript)

➡️ 문제: 골드바흐 파티션

 

 

🥵 제출

let [x, ...data] = require('fs').readFileSync(0).toString().trim().split("\n").map(Number);

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

let r = [];
for (let i = 0; i < x; i++) {
    let count = 0;
    for (let j = 1; j <= data[i] / 2; j++) { // 테스트의 값의 1/2이 약수의 최대값이 되도록 설정하고 for문 돌림
        if (isPrime(j) && isPrime(data[i] - j)) {
            count++;
        }
    }
    r.push(count);
}

console.log(r.join("\n"));

 

🥨 과정

 

>>"짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션"<<

테스트값의 약수를 판별할 for문의 조건을 어떻게 할까 생각하다가 약수의 최대값은 2로 나눈 (테스트값 / 2) 가 약수의 최대값으로 설정했다. 

그리고 for문 내 판별 기준을 소수판별함수(테스트값의 약수) && 소수판별함수(테스트값 - 테스트값의 약수) 로 해서 true일 때 카운트해 주도록 했다.