js判断一个数是否为素数

确定一个数是否为素数有许多算法，其中最基本的算法称为试算法。最简单的试算法是“试除法”，即对一个数 n，从 2 开始到 n-1 逐个判断是否能够整除 n，如果找到一个可以整除的数，那么 n 就不是素数，否则 n 就是素数。下面是一个使用试除法的 JavaScript 代码：

function isPrime(num) {
  // 如果 num 小于 2 或大于 2 且能被 2 整除，那么它不是素数
  if (num < 2 || (num > 2 && num % 2 === 0)) {
    return false;
  }
  // 从 3 开始逐个判断是否能被整除
  for (var i = 3; i <= Math.sqrt(num); i += 2) {
    if (num % i === 0) {
      return false;
    }
  }
  // 如果没有找到能被整除的数，那么它是素数
  return true;
}

这个函数首先检查 num 是否小于 2 或大于 2 且能被 2 整除，如果是，则它不是素数。然后从 3 开始，逐个判断 num 是否能被整除，如果能，那么它不是素数，返回 false。如果在 3 到 Math.sqrt(num) 的范围内没有找到能被整除的数，那么 num 是素数，返回 true。注意，在判断是否能被整除时，我们只需要检查奇数，因为偶数已经在前面检查过了。另外，我们从 3 开始，每次加 2，因为偶数已经排除了，所以只需要检查奇数。

相关问题

用 js判断 一个数是否是素数(质数)

这是一道编码题，需要先将b'\xe7\x94\xa8 js\xe5\x88\xa4\xe6\x96\xad \xe4\xb8\x80\xe4\xb8\xaa\xe6\x95\xb0\xe6\x98\xaf\xe5\x90\xa6\xe6\x98\xaf\xe7\xb4\xa0\xe6\x95\xb0(\xe8\xb4\xa8\xe6\x95\xb0)'转换成可读文本。转换后的问题是：“用 js判断一个数是否是素数(质数)。”

回答：用 JavaScript编写判断素数的方法很多，例如可以使用暴力枚举法、优化后的枚举法、试除法、筛法等。

判断一个数是否为素数用javascript

判断一个数n是否为素数（质数）通常采用以下算法：

1. **基本检查**：
- 如果n小于2，它不是素数，因为素数定义为大于1的自然数。
- 如果n等于2，它是素数，这是最小的素数。

2. **范围检查**：
- 对于n大于2的情况，如果n能被2到它的平方根（Math.sqrt(n)向下取整）之间的任何一个整数整除，那么n就不是素数。因为如果n有因子，至少有一个会小于或等于其平方根。

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`。