isPrime - 判断是否为素数

优质
小牛编辑
127浏览
2023-12-01

检查提供的整数是否为素数。

检查数字从 2 到给定数字的平方根。 如果它们中的任何一个可以整除给定的数字,则返回 false ,否则返回 true ,除非数字小于 2

const isPrime = num => {
  const boundary = Math.floor(Math.sqrt(num));
  for (var i = 2; i <= boundary; i++) if (num % i == 0) return false;
  return num >= 2;
};
isPrime(11); // true