> 웹 프론트엔드 > JS 튜토리얼 > JavaScript에서 0과 100 사이의 소수를 찾는 방법은 무엇입니까?

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

Barbara Streisand
풀어 주다: 2024-11-02 20:00:03
원래의
232명이 탐색했습니다.

How to Find Prime Numbers Between 0 and 100 in JavaScript?

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

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿