JavaScript에서 효율적으로 소수 확인

컴퓨터 프로그래밍에서 주어진 숫자가 소수인지 확인하는 것은 기본적인 작업입니다. 소수는 1과 자기 자신 외에는 양의 약수가 없는 1보다 큰 양의 정수입니다.

소수 확인에 널리 사용되는 접근 방식에는 에라토스테네스의 체(Sieve of Eratosthenes)가 포함됩니다. 그러나 성능을 고려하여 다음 JavaScript 구현에서 볼 수 있듯이 보다 효율적인 방법을 사용할 수 있습니다.

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;  // Because 1 is not prime

for (let i = 2; i 
시간 및 공간 복잡도 분석
시간 위 알고리즘의 복잡도는 O(sqrt(n))입니다. 여기서 n은 입력 값을 나타냅니다. 이는 루프가 입력 숫자의 제곱근까지 모든 정수를 반복하기 때문입니다. 이는 최대 n까지의 모든 정수를 검사하는 것에 비해 상당한 최적화입니다.
공간 복잡도는 O(1)[입니다. &&&], 기본 변수 이외의 추가 데이터 구조가 필요하지 않기 때문입니다.
대체 접근 방식
대체 구문 JavaScript에서 소수성을 확인하는 방법은 다음과 같습니다.
const isPrime = num => {
    for (let i = 2, s = Math.sqrt(num); i  1을 반환합니다.
}
const isPrime = num => {
    for (let i = 2, s = Math.sqrt(num); i  1;
}
이 접근 방식은 보다 간결한 화살표 함수 구문을 활용하면서 이전 접근 방식과 동일한 시간 및 공간 복잡성을 달성합니다.