[Baekjoon]4134번 다음 소수 - Javascript

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

4134번: 다음 소수

문제

정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.

출력

각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다.

예제 입력 1 복사

3
6
20
100

예제 출력 1 복사

7
23
101

 

문제풀이(1)

주어진 수의 다음 소수를 구하는 문제이다.
소수는 1과 자기 자신만을 약수로 가지는 수이다. 1은 소수가 아니다.
소수 판별 함수를 구현한다음 주어진 수의 다음 수 부터 소수인지 판별하여 소수일 경우 출력하면 된다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const [T, ...arr] = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

const answer = [];

const isPrime = (number) => {
  if (number < 2) return false;

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

  return true;
};

for (let i = 0; i < T; i++) {
  let number = arr[i];
  while (true) {
    if (isPrime(number)) {
      break;
    } else {
      number++;
    }
  }

  answer.push(number);
}

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