베르트랑 공준 -javascript

문제 (출처)

https://www.acmicpc.net/problem/4948

나의 접근

• 소수문제만 연달아 다섯번 풀었다... (모두 블로그에 공유하지는 않음)

• 이제는 그래도 어떻게 풀면 시간 제한에도 걸리지 않고, 함수화하여 깔끔하게 푸는지는 알수 있다구!!!

풀이

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().split('\n');

const isPrime = (n) => {
    if(n == 1){
        return false;
    }else{
        for(let i = 2; i <= Math.sqrt(n); i++){
            if(n % i == 0){
                return false;
            }
        }
    }
    return true;
}


for (let i = 0; i < input.length; i++){
    if(+input[i] === 0){
        break;
    }
    let arr = [];
    for(let j = +input[i]; j < +input[i] * 2; j++){
        if(isPrime(j + 1)){
            arr.push(j + 1);
        }
    }
    console.log(arr.length);
}

오늘의 배운점 및 교훈

• 사실 오늘까지도 문제를 풀지 못했다면, 정말 내게 실망했을거다!

• 하지만 더 먼 고난과 역경이 있으니 각오 단단히 해랏!!!!