Skip to content

Latest commit

 

History

History
41 lines (28 loc) · 1.12 KB

is-prime.md

File metadata and controls

41 lines (28 loc) · 1.12 KB
标题 标签
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;
};

ts代码如下:

调用方式:

isPrime(11); // true

应用场景

以下是一个实战示例:

结果如下:

<iframe src="codes/javascript/html/is-prime.html"></iframe>