2020-04-17
描述
检查提供的数字是否为质数。
提示
- 从
2
到给定数字的平方根递增进行检查 - 如果给定的数字能被他们整除就返回
false
- 否则当指定数字大于等于 2 时就返回
true
代码
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;
};
示例
11 是否为质数:
isPrime(11); // true