JavaScript에서 0과 100 사이의 소수를 찾는 방법은 무엇입니까?

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

지정된 범위 내에서 소수를 식별하는 것은 어려운 작업일 수 있으며, 특히 모듈러스 접근법. 이 문제를 극복하려면 에라토스테네스의 체(Sieve of Eratosthenes)라는 보다 효율적인 방법을 사용하는 것이 좋습니다.

에라토스테네스의 체(Sieve of Eratosthenes) JavaScript의 구현:

다음 JavaScript 구현에서는 Sieve를 사용합니다. 소수를 찾는 에라토스테네스 알고리즘:

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

getPrimes(100)를 호출하면 2에서 100(포함) 사이의 모든 소수가 포함된 배열을 검색할 수 있습니다. 이 방법은 원래 질문에서 언급된 모듈러스 접근 방식에 비해 더 효율적이고 확장 가능한 접근 방식을 제공합니다.

용도:

<code class="javascript">var primeNumbers = getPrimes(100);
console.log(primeNumbers); // prints [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]</code>

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