Front-end/알고리즘
[백준] 2960. 에라토스테네스의 체 (자바스크립트/javascript/js)
냥인
2021. 7. 1. 12:08
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
반응형