[node.js] 골드바흐의 추측 ( 백준 6588번 )

하나씩 출력되게 하려고 했는데, 그러면 메모리 초과가 나왔다. 미리 큰 배열을 만들고 만드는 게 차라리 나을 것으로 보인다.
나도 그럴 목적으로 일단 input을 받은 다음 가장 큰 수 크기만큼의 배열을 만들어주었다.

// 백준 6588번 골드바흐의 추측을 풀었습니다.
const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

const input = [];
rl.on("line", (line) => {
    if (line === "0") {
        main();
        rl.close();
    }
    input.push(Number(line));
}).on("close", () => process.exit());

/**
 *
 * @param {number} line
 */
const main = () => {
    const maxValue = Math.max(...input);
    const numbers = new Array(maxValue + 1).fill(false);

    for (let i = 2; i < maxValue; i++) {
        if (numbers[i] === false) {
            for (let j = i * i; j <= maxValue; j += i) {
                numbers[j] = true;
            }
        }
    }

    for (let i = 0; i < input.length; i++) {
        const curNumber = input[i];

        for (let j = 3; j < curNumber; j += 2) {
            if (!numbers[j] && !numbers[curNumber - j]) {
                console.log(`${curNumber} = ${j} + ${curNumber - j}`);
                break;
            }
        }
    }
};

예전에 풀었던 거 같기도 한 문제인데, Cpp보단 JavaScript가 낫다는 것을 느낀다.