Js检查一个数是否为质数

在Js中,你可以通过编写一个函数来检查一个数是否为质数。质数是只有1和其本身能够整除的数,且它必须大于1。


代码如下:

function isPrime(number) {
if (number <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(number); i++) {
if (number % i === 0) {
return false;
}
}
return true;
}


代码说明:

上面的代码首先检查 number 是否小于 2,如果是,直接返回 false。

然后,使用 for 循环枚举 2 到 sqrt(number) 的数,如果 number 能被这些数中的任意一个整除,就说明 number 不是质数,返回 false。

如果循环结束,说明 number 不能被 2 到 sqrt(num) 之间的数整除,因此它是质数,返回 true。


本文内容仅供个人学习/研究/参考使用,不构成任何决策建议或专业指导。分享/转载时请标明原文来源,同时请勿将内容用于商业售卖、虚假宣传等非学习用途哦~感谢您的理解与支持!

链接: https://fly63.com/course/34_2064