Node.js) 백준 1929번 : 소수 구하기

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

1929번: 소수 구하기

 

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

const start = input[0];
const end = input[1];


let prime = [];
for (let i = 0; i <= end; i++) {
  prime.push(true);
}
// prime[0] = false;
// prime[1] = false;


for (let i = 2; i * i <= end; i++) {
  if (prime[i])
    for (let j = i * i; j <= end; j += i)
      prime[j] = false;
}

for (let i = start; i <= end; i++) {
  if (prime[i] == true) {
    console.log(i);
  }
}