JavaScript에서 0과 100 사이의 소수를 어떻게 찾을 수 있나요?

JavaScript에서 0과 100 사이의 소수 찾기

주어진 범위 내에서 소수를 식별하는 것은 어려운 작업일 수 있습니다. 모듈러스 연산자를 사용하여 각 숫자를 개별적으로 확인하는 것이 직관적으로 보일 수 있지만 이 접근 방식은 특히 더 넓은 범위의 경우 비효율적입니다.

대체 접근 방식: 에라토스테네스의 체

이 문제에 대한 보다 효율적인 알고리즘은 에라토스테네스의 체입니다. 이 방법은 가능한 소수 목록에서 소수가 아닌 숫자를 반복적으로 제거하는 방식으로 작동합니다.

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>

사용법

2에서 100 사이의 모든 소수를 찾으려면:

<code class="javascript">var primes = getPrimes(100);
console.log(primes);</code>

출력:

[ 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 ]

결론

에라토스테네스의 체를 사용하면 지정된 범위 내에서 소수를 찾는 매우 효율적이고 안정적인 방법이 제공됩니다. 이 접근 방식은 시험 분할에 비해 성능을 크게 향상시키고 훨씬 더 넓은 범위의 소수 식별을 가능하게 합니다.

위 내용은 JavaScript에서 0과 100 사이의 소수를 어떻게 찾을 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!