728x90
내가 쓴 코드
let fs = require('fs');
let inputs = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
inputs.pop();
for (let i = 0; i < inputs.length; i++) {
let input = Number(inputs[i]);
let input2 = input * 2;
let isPrimeNumber = Array(input2 + 1).fill(true);
isPrimeNumber[0] = isPrimeNumber[1] = false;
function PrimeNumber() {
for(let i = 2; i <= Math.ceil(Math.sqrt(input2)); i++) {
if(isPrimeNumber[i]) {
let m = 2;
while(i * m <= input2) {
isPrimeNumber[i * m] = false;
m++;
}
}
}
let results = [];
for(let i = input + 1; i <= input2; i++) {
if(isPrimeNumber[i]) {
results.push(i);
}
}
console.log(results.length);
}
PrimeNumber();
}
728x90
'알고리즘 문제' 카테고리의 다른 글
알고리즘 문제 js 52- ACM 호텔 (백준10250) (0) | 2022.03.03 |
---|---|
알고리즘 문제 js 51- 달팽이는 올라가고 싶다 (백준2869) (0) | 2022.03.03 |
알고리즘 문제 js 49- 설탕 배달 (백준2839) (0) | 2022.03.03 |
알고리즘 문제 js 48- 실패율 (0) | 2022.02.21 |
알고리즘 문제 js 46- 나머지가 1이 되는 수 찾기 (0) | 2022.02.18 |