JavaScript에서 범위 내의 소수를 효율적으로 찾는 방법은 무엇입니까?

범위 내에서 효율적으로 소수 찾기

JavaScript에서는 다양한 방법을 통해 지정된 범위 사이의 소수를 식별할 수 있습니다. 일반적으로 사용되는 접근 방식 중 하나는 에라토스테네스의 체(Sieve of Eratosthenes) 알고리즘입니다. 이 기술은 소수의 배수를 소수가 아닌 것으로 표시하여 소수를 효율적으로 식별할 수 있게 해줍니다.

다음은 0~100 범위 내에서 소수를 찾기 위해 수정된 에라토스테네스의 체 알고리즘을 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;
}

이 함수에서는 'sieve'라는 배열을 사용하여 소수가 아닌 것으로 표시된 숫자를 추적합니다. 2부터 지정된 최대값까지 숫자를 반복하면서 표시되지 않은 숫자는 소수로 간주되어 '소수' 배열에 추가됩니다. 소수의 배수는 이후 '체' 배열에서 소수가 아닌 것으로 표시됩니다.

이 기능을 활용하면 지정된 범위 내의 모든 소수를 효율적으로 검색할 수 있습니다. 예를 들어 getPrimes(100)은 2에서 100(포함) 사이의 모든 소수 배열을 반환합니다.

위 내용은 JavaScript에서 범위 내의 소수를 효율적으로 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!