[백준] 2960. 에라토스테네스의 체 (자바스크립트/javascript/js)
2021. 7. 1. 12:08ㆍFront-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
반응형
'Front-end > 알고리즘' 카테고리의 다른 글
[백준] 1904. 01타일 (자바스크립트/javascript/js/동적계획법/다이나믹프로그래밍/동적프로그래밍) (0) | 2021.07.01 |
---|---|
[백준] 1003. 피보나치 함수 (자바스크립트/javascript/js/동적계획법/다이나믹프로그래밍/동적프로그래밍) (0) | 2021.07.01 |
[프로그래머스] 디스크 컨트롤러 (자바스크립트/js/javascript/우선순위큐/힙) (0) | 2021.06.30 |
[프로그래머스] 여행경로 (자바스크립트/javascript/js) (0) | 2021.06.28 |
[프로그래머스] 짝지어 제거하기 (자바스크립트/javascript/js) (0) | 2021.06.24 |