JavaScript で 0 から 100 までの素数を見つけるにはどうすればよいですか?

JavaScript で 0 から 100 までの素数を見つける

指定された範囲内の素数を特定することは、特にモジュラスアプローチ。この問題を解決するには、エラトステネスのふるいとして知られる、より効率的な方法の採用を検討してください。

JavaScript でのエラトステネスのふるいの実装:

次の JavaScript 実装では、Sieve を使用します。素数を見つけるエラトステネス アルゴリズムの例:

<code class="javascript">function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            // i has not been marked -- it is prime
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;
}</code>

getPrimes(100) を呼び出すと、2 から 100 (両端を含む) までのすべての素数を含む配列を取得できます。この方法は、元の質問で述べたモジュラス アプローチと比較して、より効率的でスケーラブルなアプローチを提供します。

使用法:

<code class="javascript">var primeNumbers = getPrimes(100);
console.log(primeNumbers); // prints [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]</code>

以上がJavaScript で 0 から 100 までの素数を見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。