JavaScript 中的数字素数测试

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/2/21 7:40:17

素数(或素数)是大于 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));