"일꾼이 일을 잘하려면 먼저 도구를 갈고 닦아야 한다." - 공자, 『논어』.
첫 장 > 프로그램 작성 > JavaScript 범위 내에서 효율적으로 소수를 찾는 방법은 무엇입니까?

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

2025-03-04에 게시되었습니다
검색:491

How to Efficiently Find Prime Numbers Within a Range in JavaScript?

다음은 0 ~ 100의 범위 내에서 소수를 찾기 위해 Eratosthenes 알고리즘의 수정 된 체의 JavaScript 구현입니다. var sieve = [], i, j, primes = []; for (i = 2; i 이 함수에서 'sieve'라는 배열은 비 프라임으로 표시된 숫자를 추적하는 데 사용됩니다. 2에서 지정된 최대 지정된 최대 숫자를 통해 반복되는 표시되지 않은 숫자는 프라임으로 간주되며 'Primes'배열에 추가됩니다. Primes의 배수는 이후 'sieve'배열에서 비 프라임으로 표시됩니다. 예를 들어, GetPrimes (100)는 2와 100 사이의 모든 프라임 배열을 반환합니다 (포함).
최신 튜토리얼 더>

부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.

Copyright© 2022 湘ICP备2022001581号-3