如何在 JavaScript 中使用埃拉托斯特尼篩法來找出 0 到 100 之間的所有質數？

JavaScript 中 0 到 100 之間的素數識別

在 JavaScript 領域，識別給定範圍內的素數是一項計算挑戰。對於那些不熟悉質數的人來說，它們是只能被 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中文網其他相關文章！