JavaScript에서 숫자의 소수성 테스트

소수(또는 소수)는 두 개의 작은 자연수를 곱하여 만들 수 없는 1보다 큰 자연수입니다. 1보다 큰 다른 모든 자연수를 합성수라고 합니다. 소수성 테스트는 입력된 숫자가 소수인지 판단하는 알고리즘입니다.

숫자를 받아 소수인지 확인하는 JavaScript 함수를 작성해야 합니다.

예시

다음은 코드입니다 -

const findPrime = (num = 2) => {
   if (num % 1 !== 0) {
      return false;
   }
   if (num <= 1) {
      return false;
   }
   if (num <= 3) {
      return true;
   }
   if (num % 2 === 0) {
      return false;
   }
   const dividerLimit = Math.sqrt(num);
   for (let divider = 3; divider <= dividerLimit; divider += 2) {
      if (num % divider === 0) {
         return false;
      }
   }
   return true;
};
console.log(findPrime(2));
console.log(findPrime(97));
console.log(findPrime(131));
console.log(findPrime(343));

출력

다음은 콘솔의 출력입니다 -

true
true
true
false