백준_1929: 소수 구하기 (node.js/JavaScript)

➡️ 문제: 소수 구하기

 

🏀 제출

 

let [x, y] = require('fs').readFileSync(0).toString().trim().split(" ").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 (x; x <= y; x++) {
   if (isPrime(x)) {
        r.push(x);
    }
}

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

 

🏃 과정

 

소수를 판별하는 함수를 만들고 함수에 인자로 넘겨줄 값을 "M이상 N이하의 소수" 라는 조건에 맞게 작성했다.