JavaScript でエラトステネスのふるいを使用して 0 から 100 までのすべての素数を見つける方法

JavaScript における 0 から 100 までの素数の識別

JavaScript の領域では、指定された範囲内の素数を識別することは計算上の課題です。素数に慣れていない人のために説明すると、素数は 1 と自分自身でのみ割り切れる正の整数です。

素数を見つける方法の 1 つは、エラトステネスのふるいアルゴリズムを使用することです。このメソッドは、0 から目的の上限 (この場合は 100) までの整数の配列を作成することから始まります。その後、非素数に対応する配列要素が複合としてマークされます。

アルゴリズムは、インデックス 1 ～ 0 の要素。1 が素数ではないことを示します。次に、配列を反復処理して、各素数のすべての倍数を非素数としてマークします。たとえば、現在の素数が 2 の場合、すべての 2 の倍数 (2 自体を除く) が複合としてマークされます。このプロセスは、上限の平方根までのすべての素数が処理されるまで続きます。

エラトステネスのふるいアルゴリズムの JavaScript 実装は次のとおりです。

<code class="js">function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;
}

console.log(getPrimes(100));</code>

この関数を実行すると、 2 から 100 (両端を含む) までのすべての素数を含む配列。この方法は、包括的なアプローチを使用して、指定された範囲内の素数を効率的に決定します。

以上がJavaScript でエラトステネスのふるいを使用して 0 から 100 までのすべての素数を見つける方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。