백준 2960 에라토스테네스의 체 (NodeJs)

박태준·2019년 12월 30일
0

풀이 코드

let input = [];
var require = require("readline")
  	.createInterface(process.stdin, process.stdout)
  	.on("line", function(line) {
    	input.push(line.trim());
  	})
  	.on("close", function() {
        let k = input[0].split(" ");
    	let count = 0;
    	let check = [];

for (let i = 2; i <= k[0]; i++) {
if (!check[i]) {
count++;
check[i] = true;
}
if (count === Number(k[1])) {
return console.log(i);
}
for (j = 2; j i <= k[0]; j++) {
if (!check[i
j]) {
count++;
check[i * j] = true;
}
if (count === Number(k[1])) {
return console.log(i * j);
}
}
}
})

profile
js개발 블로그

0개의 댓글