백준_4134: 다음 소수 (node.js/JavaScript)

➡️ 문제: 다음 소수

 

🏐 제출

let [x, ...arr] = 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 < x; i++) {
    let num = arr[i];
    while (!isPrime(num)) {
        num++;
    }
    r.push(num);
}

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

 

🏃‍♀️‍➡️ 과정

 

앞에서의 소수 문제와 동일하게 풀었다.

지금까지의 소수 시리즈는 다 소수 판별하는 함수만 잘 작성하면 밑의 for문에서만 조금씩 달라져서 어렵지 않았다. 오히려 최소공배수가 어려웠음ㅠ