자바스크립트 소수인지 확인하는 방법

약수가 자기 자신과 1만을 가지고 있는 소수를 구하는 방법

const isPrime = (n) => {
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
};

2부터 n의 제곱근 사이의 수 중에서

n에서 나누어떨어지는 수가 있다면 이는 n의 약수가 되므로 

n은 소수가 아니게 되며, 이를 합성수라고 한다.

 

약수 1, 5, 25를 가지는 25나, 1, 7, 49를 가지는 49 같은 경우도 있으므로

2와 3만으로는 소수인지 아닌지 판별할 수 없다.

 

모든 약수를 구하는 것이 아닌 n의 제곱근까지만 검사해도 된다.

이 뒤로는 의미가 없다.