[백준 4948번] 베르트랑 공준 - 자바스크립트(nodejs)

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

4948번: 베르트랑 공준

 

const fs = require('fs');
let input = fs
  .readFileSync('dev/stdin')
  .toString()
  .trim()
  .split('\n')
  .map((v) => +v);
input.pop();

const isPrime = (num) => {
  if (num === 1) return false;

  for (let i = 2; i <= Math.sqrt(num); i += 1) {
    if (num % i === 0) {
      return false;
    }
  }

  return true;
};

input.filter((v) => {
  let count = 0;
  for (let i = v + 1; i <= v * 2; i++) {
    if (isPrime(i)) {
      count++;
    }
  }
  console.log(count);
});

isPrime 함수에서 제곱근을 이용해 효율적으로 구현할 수 있다.

기본적인 for(let i = 2; i < num; i++)을 소수판별에 사용하게되면 시간초과 오류가 나는 경우가 상당히 많을것이다.

제곱근을 이용해 판별하도록 하자!