Skip to content

Latest commit

 

History

History
34 lines (25 loc) · 903 Bytes

isPrime.md

File metadata and controls

34 lines (25 loc) · 903 Bytes
标题 标签
isPrime(是否是质(素)数) math,algorithm(数学,算法)

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

  • 检查从 2 到给定数字的平方根的数字。
  • 如果其中任何一个除以给定的数字,则返回 false,否则返回 true,除非该数字小于 2。
const isPrime = num => {
  const boundary = Math.floor(Math.sqrt(num));
  for (let i = 2; i <= boundary; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return num >= 2;
};

调用方式:

isPrime(11); // true

应用场景

结果如下:

<iframe src="codes/javascript/html/isPrime.html"></iframe>