JavaScriptでの数値の素数性テスト

素数（または素数）は、1より大きい自然数であり、2つの小さい自然数を乗算しても形成できません。 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