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 중국어 웹사이트의 기타 관련 기사를 참조하세요!