[백준] 2960. 에라토스테네스의 체 (자바스크립트/javascript/js)

2021. 7. 1. 12:08Front-end/알고리즘

728x90
반응형

let fs = require("fs");
let input = fs.readFileSync("예제.txt").toString().split(" ");
const N = Number(input[0]);
const K = Number(input[1]);
const numbers = new Array(Number(input[0]) + 1);
let primeNumber;
const count = [];
for (let i = 2; i < numbers.length; i++) {
  numbers[i] = i;
}
for (let i = 2; i <= N; i++) {
  if (numbers[i] !== 0) {
    primeNumber = i;
    numbers[i] = 0;
    count.push(i);
    for (let j = i + i; j <= N; j += i) {
      if (numbers[j] === 0) {
        continue;
      }
      numbers[j] = 0;
      count.push(j);
    }
  } else {
    continue;
  }
}
console.log(count[K - 1]);
728x90
반응형