使用Eratosthenes筛子查找素数JavaScript

我们需要编写一个带数字（例如n）的JavaScript函数。

该函数应返回一个介于1和n之间的所有素数的数组。

方法

第一步是创建一个与给定数字一样大的数组，并将其所有值初始化为true。数组索引将代表所有可能的质数，并且开头都为真。

然后，我们创建一个for循环，该循环从2迭代到给定数字的平方根。根据定义，任何整数的乘积都不能是素数，而0和1会被忽略，因为它们的可除性不会影响素数。

最后，我们可以简单地过滤掉所有错误值以得出所有素数。

示例

const num = 100;
const findPrimes = (num = 10) => {
   const numArr = new Array(num + 1);
   numArr.fill(true);
   numArr[0] = numArr[1] = false;
   for (let i = 2; i <= Math.sqrt(num); i++) {
      for (let j = 2; i * j <= num; j++){
          numArr[i * j] = false;
      }
   }
   return numArr.reduce((acc, val, ind) => {
      if(val){
         return acc.concat(ind);
      }else{
         return acc;
      };
   },[]);
};
console.log(findPrimes(num));

输出结果

控制台中的输出将是-

[
   2, 3, 5, 7, 11, 13, 17, 19,
   23, 29, 31, 37, 41, 43, 47, 53,
   59, 61, 67, 71, 73, 79, 83, 89,
   97
]