JS 编写一个函数求一个数字是否是质数
时间: 2024-05-14 14:18:51 浏览: 82
JavaScript 输入一个数是否为质数
5星 · 资源好评率100%
可以使用以下代码来判断一个数字是否为质数:
```
function isPrime(n) {
if (n <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) {
return false;
}
}
return true;
}
```
这个函数接收一个数字作为参数,如果这个数字小于等于1,则直接返回false,因为小于等于1的数字不是质数。
接下来,我们从2开始循环到这个数字的平方根,如果存在一个能整除这个数字的因子,则说明这个数字不是质数,直接返回false。如果循环结束后都没有找到能整除这个数字的因子,则说明这个数字是质数,返回true。
使用示例:
```
console.log(isPrime(5)); // true
console.log(isPrime(8)); // false
```
这个示例中,isPrime(5)返回true,因为5是质数;isPrime(8)返回false,因为8不是质数。
阅读全文