백준_4948: 베르트랑 공준 (node.js/JavaScript)

➡️ 문제: 베르트랑 공준

 

🥕 제출

let data = require('fs').readFileSync(0).toString().trim().split("\n").map(Number);

function isPrime(num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;
    for (let i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}

let r = [];

for (let i = 0; i < data.length - 1; i++) {
    let count = 0;
    for (let j = data[i] + 1; j <= data[i] * 2; j++) {
        if (isPrime(j)) {
            count++;
        }
    }
    r.push(count);
}

console.log(r.join("\n"));

 

🦊 과정

 

"자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성" 이니까 계산하라고 주는 값의 한계를 n에서부터 n *2 까지로 줬었다. 그런데 여기서 틀린 점이, n부터가 아니라 n+1부터다.

 

처음에 n을 포함해서 소수를 판별해야한다고 잘못 이해해서 입력 예시 중 13의 출력 예시에서 틀렸었는데, 13에 해당하는 소수 값을 계산해보고 이 부분이 틀렸다는 걸 깨달았다.