65. 9020(골드바흐의 추측)

let input = require("fs").readFileSync(0).toString().split("\n");

const T = parseInt(input[0]);
let result = "";

// 1.  소수 값 저장
let arr_prime = [];

for (let i = 0; i <= 10000; i++) {
  let is_prime = true;
  for (let j = 2; j <= parseInt(Math.sqrt(i)); j++) {
    if (i % j === 0) {
      is_prime = false;
      break;
    }
  }

  if (!is_prime || i === 0 || i === 1) {
    arr_prime.push(0);
  } else if (is_prime) {
    arr_prime.push(1);
  }
}
// 2. 값 구하기
for (let i = 1; i <= T; i++) {
  n = parseInt(input[i]);

  let A = parseInt(n / 2);
  let B = parseInt(n / 2);

  while (true) {
    if (arr_prime[A] === 1 && arr_prime[B] === 1) {
      result += B + " " + A + "\n";
      break;
    }
    A++;
    B--;
  }
}
console.log(result);

상세 설명 : https://smhope.tistory.com/181

69. 9020(골드바흐의 추측)