判断一个数是否为素数用javascript
时间: 2024-09-24 11:06:54 浏览: 41
解析利用javascript如何判断一个数为素数
判断一个数n是否为素数(质数)通常采用以下算法:
1. **基本检查**:
- 如果n小于2,它不是素数,因为素数定义为大于1的自然数。
- 如果n等于2,它是素数,这是最小的素数。
2. **范围检查**:
- 对于n大于2的情况,如果n能被2到它的平方根(Math.sqrt(n)向下取整)之间的任何一个整数整除,那么n就不是素数。因为如果n有因子,至少有一个会小于或等于其平方根。
JavaScript代码示例:
```javascript
function isPrime(num) {
if (num < 2) return false;
if (num === 2) return true;
if (num % 2 === 0) return num === 2; // 非偶数大于2才可能是素数
const sqrtNum = Math.floor(Math.sqrt(num));
for (let i = 3; i <= sqrtNum; i += 2) { // 只考虑奇数因子
if (num % i === 0) return false;
}
return true;
}
```
使用这个函数,你可以传入一个数字,比如`isPrime(7)`会返回`true`,而`isPrime(15)`则会返回`false`。
阅读全文