[백준] 1929

소수 구하기

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

출력

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

풀이

const prime = () => {
  let input = require("fs")
    .readFileSync("/dev/stdin")
    .toString()
    .trim()
    .split(" ")
    .map(Number);
  let eratos = Array.from({ length: 1000001 }, (n, i) =>
    i === 1 ? false : true
  );
  for (let i = 2; i < 1002; i++) {
    if (eratos[i]) for (let j = 2; j < 1000002 / i; j++) eratos[i * j] = false;
  }
  let ans = [];
  for (let i = input[0]; i <= input[1]; i++) if (eratos[i]) ans.push(i);
  console.log(ans.join("\n"));
};

prime();

반성회

중간에 for문 범위가 미친듯이 늘어나서 메모리가 터지는 바람에 for문 조건을 고쳤더니 (j < 1000002 / i) 맞았다

이전문제 풀이 그대로 갖고왔는데... 100만단위가 되어서 그런듯