[백준] 2960번 에라토스테네스의 체(javascript)

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

// 2960 : 에라토스테네스의 체

const [n, k] = require('fs')
  .readFileSync('/dev/stdin')
  .toString()
  .trim()
  .split(' ')
  .map((v) => +v);

const arr = [];
for (let i = 2; i <= n; i++) {
  arr.push(i);
}
let cnt = 0;
let prime;
let answer;

while (cnt < k) {
  prime = arr[0];
  arr.some((v) => {
    if (v % prime == 0) {
      // 배수 제거
      arr.splice(arr.indexOf(v), 1);
      answer = v;
      cnt++;
    }
    if (cnt === k) {
      return true;
    }
  });
}

console.log(answer);

Uploaded by Notion2Tistory v1.1.0