JS 编写一个函数求一个数字是否是质数
时间: 2024-05-14 08:18:51 浏览: 86
可以使用以下代码来判断一个数字是否为质数:
```
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不是质数。
相关问题
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,则该数字为质数,否则不是质数。
js、编写一个程序,要求输出1000~1200以内的全部素数(质数)。
在JavaScript中,我们可以编写一个简单的函数来找出指定范围内的所有素数。这里是一个基本的算法实现:
```javascript
function isPrime(num) {
if (num <= 1) return false;
for (let i = 2; i * i <= num; i++) {
if (num % i === 0) return false;
}
return true;
}
function findPrimes(start, end) {
let primes = [];
for (let num = start; num <= end; num++) {
if (isPrime(num)) {
primes.push(num);
}
}
return primes;
}
// 输出1000到1200之间的所有素数
let result = findPrimes(1000, 1200);
console.log("1000至1200之间的素数有:", result);
阅读全文