用JavaScript实现线性筛法：高效求解素数

用JavaScript实现线性筛法：高效求解素数

在计算机科学中，素数是指只能被1和自身整除的正整数。寻找素数一直是数学和计算领域中的经典问题之一。本文将介绍一种高效的素数筛选算法——线性筛法，并提供对应的JavaScript代码实现。

线性筛法是一种基于筛法的算法，它可以在O(n)的时间复杂度内求解出给定范围内的所有素数。该算法通过逐个排除合数的方式，从小到大地筛选出素数。

下面是JavaScript中实现线性筛法的代码：

function linearSieve(n) {
   
  const primes = [];</