エラトステネスのふるいを使用して素数JavaScriptを見つける

nなどの数値を受け取るJavaScript関数を作成する必要があります。

この関数は、1からnまでのすべての素数の配列を返す必要があります。

アプローチ

最初のステップは、指定された数と同じ大きさの配列を作成し、そのすべての値をtrueとして初期化することです。配列インデックスは、すべての可能な素数を表し、最初はすべてtrueです。

次に、2から指定された数の平方根まで繰り返すforループを作成します。定義上、整数の積は素数にすることはできませんが、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
]