如何在 JavaScript 中有效率地找出某個範圍內的質數？

高效率找出某個範圍內的素數

在 JavaScript 中，辨識指定範圍內的質數可以透過多種方法實現。常用的方法是埃拉托斯特尼篩法演算法。該技術將素數的倍數標記為非素數，從而可以有效識別素數。

以下是改進的埃拉托色尼篩法算法的JavaScript 實現，用於查找0 到100 範圍內的素數:

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;
}

在此函數中，名為“ sieve」的陣列用於追蹤標記為非素數的數字。從 2 到指定的最大值迭代數字，未標記的數字被視為質數並添加到 'primes' 數組中。隨後，多個質數在「sieve」數組中被標記為非素數。

透過使用此函數，您可以有效地檢索指定範圍內的所有素數。例如，getPrimes(100) 將傳回 2 到 100（含）之間所有質數的陣列。

以上是如何在 JavaScript 中有效率地找出某個範圍內的質數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！