标题 | 标签 |
---|---|
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>