js如何选出素数-js教程-PHP中文网

js如何选出素数

月夜之吻

发布： 2024-10-09 01:00:38

原创

1156人浏览过

JavaScript 中查找素数的方法有两种：遍历法：从 2 到给定数字 n 遍历，判断 n 是否能被遍历的数字整除。若无法整除，则 n 为素数。埃拉托斯特尼筛法：创建一个从 2 到 n 的数组，并使用标记数组标记非素数。从 2 开始，遍历数组，标记每个素数的倍数为非素数。遍历完成后的未标记数字即为素数。

js如何选出素数

如何使用 JavaScript 查找素数

了解 JavaScript 中查找素数的方法对于解决计算机科学问题和算法设计至关重要。素数是一种大于 1 的自然数，只能被 1 和自身整除。

方法：

JavaScript 中查找素数的常见方法为：

遍历法:
- 对于给定的数字 n，从 2 到 n-1 进行遍历。
- 如果 n 能被当前遍历的数字整除，则 n 为合数。
- 如果 n 不能被任何数字整除，则 n 为素数。
埃拉托斯特尼筛法:
- 创建一个包含从 2 到 n 的所有数字的数组。
- 设置一个标记数组，其中标记为 true 的元素表示该数字不是素数。
- 从 2 开始，遍历数组。
- 对于每个素数 p，将其倍数标记为合数。
- 遍历完数组后，未标记的数字即为素数。

代码示例：

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

遍历法：

<code class="javascript">function isPrime(n) {
  for (let i = 2; i < n; i++) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
}</code>

登录后复制

埃拉托斯特尼筛法：

<code class="javascript">function eratosthenesSieve(n) {
  let isPrime = new Array(n + 1).fill(true);

  isPrime[0] = isPrime[1] = false;

  for (let p = 2; p * p <= n; p++) {
    if (isPrime[p]) {
      for (let i = p * p; i <= n; i += p) {
        isPrime[i] = false;
      }
    }
  }

  let primes = [];
  for (let i = 2; i <= n; i++) {
    if (isPrime[i]) {
      primes.push(i);
    }
  }

  return primes;
}</code>

登录后复制

效率：

埃拉托斯特尼筛法通常比遍历法更有效率，因为它只遍历一遍数组，而遍历法需要遍历每个元素。

使用：

您可以使用这些函数来查找素数并解决需要此功能的问题。例如，生成素数序列、查找素数因子或确定一个数字是否是素数。

以上就是js如何选出素数的详细内容，更多请关注php中文网其它相关文章！