如何在 JavaScript 中找出 0 到 100 之間的質數？

在JavaScript 中查找0 到100 之間的素數

識別指定範圍內的素數可能是一項具有挑戰性的任務，尤其是在使用模數方法。為了解決這個問題，請考慮採用更有效的方法，稱為埃拉托斯特尼篩法。

埃拉托斯特尼篩法在JavaScript 中的實作：

以下JavaScript 實作使用了篩法埃拉托色尼演算法找出素數：

<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中文網其他相關文章！