🎲 백준 2960번 에라토스테네스의 체

📣 문제

🧸 소수를 찾는 방법인 '에라토스테네스의 체'를 확실히하기 위해 풀어보았다.

코드

const fs = require('fs'); 
const [N, K] = fs.readFileSync('/dev/stdin').toString().trim().split(' ').map(Number);

const arr = new Array(N + 1).fill(false);

let count = 0;

for (let i = 2; i <= N; i++) {
  for (let j = i; j <= N; j += i) {
    if (!arr[j]) {
      arr[j] = true;
      count++;
      if (count === K) return console.log(j);
    }
  }
}