用js实现判断一个数字是否是质数
时间: 2023-05-27 09:03:02 浏览: 92
function isPrime(num) {
if(num <= 1) return false;
if(num === 2) return true;
if(num % 2 === 0) return false;
for(let i = 3; i <= Math.sqrt(num); i += 2) {
if(num % i === 0) return false;
}
return true;
}
console.log(isPrime(2)); // true
console.log(isPrime(3)); // true
console.log(isPrime(4)); // false
console.log(isPrime(5)); // true
console.log(isPrime(6)); // false
console.log(isPrime(7)); // true
console.log(isPrime(15)); // false
console.log(isPrime(17)); // true
相关问题
用js判断一个数是不是质数
可以回答这个问题。以下是一个用 JavaScript 判断一个数是否为质数的函数:
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
调用 isPrime 函数,传入一个数字作为参数,如果返回值为 true,则该数字为质数,否则不是质数。
定义一个函数,判断这个数字是否是质数。返回Boolean类型结果。js
好的,以下是一个用 JavaScript 定义的函数,用于判断一个数字是否为质数:
```javascript
function isPrime(num) {
// 1不是质数
if (num === 1) {
return false;
}
// 2和3都是质数
if (num === 2 || num === 3) {
return true;
}
// 大于3的偶数不是质数
if (num % 2 === 0) {
return false;
}
// 判断是否存在小于等于num平方根的质数因子
for (let i = 3; i <= Math.sqrt(num); i += 2) {
if (num % i === 0) {
return false;
}
}
return true;
}
```
这个函数首先排除了 1,然后判断 2 和 3 是否为质数。接着,对于大于 3 的偶数,直接返回 false。最后,使用一个循环,判断是否存在小于等于这个数平方根的质数因子,如果存在,则不是质数,返回 false,否则为质数,返回 true。
阅读全文