[JS] 4948

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = fs
  .readFileSync(path)
  .toString()
  .split('\n')
  .map((x) => Number(x));

function solve(input) {
  for (let number of input) {
    if (number === 0) {
      return null;
    }

    let min = number;
    let max = number * 2;

    let arr = [...new Array(max + 1).keys()];

    for (let i = 2; i <= Math.sqrt(max); i++) {
      if (arr[i]) {
        for (let j = i * i; j <= max; j += i) {
          arr[j] = false;
        }
      }
    }
    arr.shift();
    arr.shift();

    console.log(arr.filter((x) => x > min).length);
  }
}

solve(input);

백준

에라토스네테스의 체 개념만 이해하고 로직을 짤 줄 알면 쉽게 풀리는 문제 같다.
개인적으로 배열을 많이 다루면서 배열의 함수들을 MDN에서 찾아보면서 활용하는 게 무척 재미있다. :)