JavaScript 用函数判断num是不是素数
时间: 2024-11-23 08:40:57 浏览: 6
解析利用javascript如何判断一个数为素数
JavaScript 中可以使用函数来判断一个数字 num 是否为素数,素数是指只有两个正因数(1 和本身)的自然数。以下是一个简单的函数示例:
```javascript
function isPrime(num) {
// 数字0和1不是素数
if (num < 2) {
return false;
}
// 遍历从2到num-1,如果num能被其中任何一个整数整除,则非素数
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
// 如果遍历结束都没找到因子,说明num是素数
return true;
}
```
这个函数首先检查输入的数字是否小于2,如果是则返回false;然后它从2开始循环,直到数的平方根,因为一个大于平方根的因子必然有一个小于平方根的配对因子。如果找到能整除num的因子,就立即返回false,表示num不是素数。如果没有找到这样的因子,那么最后返回true,表示num是素数。
阅读全文