javascript中用函数实现判断num是不是素数
时间: 2024-11-13 10:20:04 浏览: 7
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
在JavaScript中,我们可以使用一个函数来判断一个数字num是否是素数(质数)。一个素数是指只有1和它本身两个正因数的大于1的自然数。下面是一个简单的函数实现:
```javascript
function isPrime(num) {
// 数字小于2不是素数
if (num < 2) {
return false;
}
// 从2开始到num的平方根遍历,如果能整除则num不是素数
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
// 如果没找到因子,那么num就是素数
return true;
}
```
这个函数首先检查输入的数字是否小于2,因为小于2的数不是素数。接着,它会循环遍历从2到该数字的平方根的所有数字,如果能被整除,则返回false;如果没有找到整除因子,则说明它是素数,返回true。
阅读全文