[백준 9020번] 골드바흐의 추측 - 자바스크립트(nodejs)

https://www.acmicpc.net/problem/9020

9020번: 골드바흐의 추측

const fs = require('fs');
let input = fs
  .readFileSync('dev/stdin')
  .toString()
  .trim()
  .split('\n')
  .map((v) => +v);
input.shift();

const isPrime = (num) => {
  if (num === 1) return false;

  for (let i = 2; i <= Math.sqrt(num); i += 1) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
};

const primeArr = [];

for (let i = 2; i <= 10000; i++) {
  if (isPrime(i)) {
    primeArr.push(i);
  }
}

input.filter((v) => {
  if (primeArr.includes(v / 2)) {
    console.log(`${v / 2} ${v / 2}`);
  } else {
    const arr = [];
    for (let i = 0; i < primeArr.length; i++) {
      for (let j = i + 1; j < primeArr.length; j++) {
        if (primeArr[i] + primeArr[j] === v) {
          arr.push([primeArr[i], primeArr[j]]);
          break;
        }
        if (primeArr[i] > v) {
          break;
        }
      }
    }
    arr.sort((a, b) => {
      const aValue = a[1] - a[0];
      const bValue = b[1] - b[0];

      return aValue - bValue;
    });
    console.log(`${arr[0][0]} ${arr[0][1]}`);
  }
});

소수 판별 함수를 만들고 10000이하의 소수를 primeArr에 push한다.

 

그 후 10000이하의 짝수 입력값에 대해 소수의 합으로 정의되는 값들을 arr 배열에 넣고 ex) 16 => [3,13], [5,11]

sort함수를 이용해 값의 차이가 가장 작은 것들로 정렬한 후 0번째 인덱스를 출력하면 된다.