JavaScript에서 소수를 효율적으로 확인하는 방법은 무엇입니까?

JavaScript에서 소수를 결정하는 방법

JavaScript에서 소수를 식별하는 것은 일반적인 프로그래밍 작업입니다. 소수는 1과 자기 자신을 제외한 다른 양의 정수로 나누어지지 않는 1보다 큰 양의 정수입니다.

해결책 1: 순진한 접근 방식

제공된 코드 스니펫은 숫자가 소수인지 확인하는 간단한 방법을 제공합니다.

<code class="js">let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i < inputValue; i++) {
  inputValue % i == 0 ? isPrime *= false : isPrime *= true;
}

alert(`${inputValue} is ${isPrime ? 'prime' : 'not prime'} number`);

시간 복잡도: O(sqrt(n))

공간 복잡도: O(1)

해결책 2: 효율적인 접근 방식

소수 확인을 위한 향상된 접근 방식은 다음과 같습니다.

<code class="js">const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i <= s; i++) {
    if (num % i === 0) return false;
  }
  return num > 1;
};</code>

이 코드는 숫자가 소수가 아닌 경우 제곱근보다 작거나 같은 인수를 갖는다는 사실을 이용합니다. 요인을 제곱근까지 확인함으로써 잠재적인 요인을 효율적으로 제거할 수 있습니다.

시간 복잡도: O(sqrt(n))

공간 복잡도 : O(1)

위 내용은 JavaScript에서 소수를 효율적으로 확인하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!