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

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

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

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

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
시간 복잡도: O(sqrt(n))
 
공간 복잡성: O(1)
해결책 2: 효율적인 접근 방식
소수 확인을 위한 향상된 접근 방식은 다음과 같습니다.
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
이 코드는 숫자가 소수가 아닌 경우 제곱근보다 작거나 같은 인수를 갖는다는 사실을 이용합니다. 제곱근까지 요소를 확인함으로써 잠재적인 요소를 효율적으로 제거할 수 있습니다.
시간 복잡도: O(sqrt(n))
공간 복잡도 : O(1)