소수 판별 알고리즘 [ javascript ]

n이 소수면 true 소수가 아니면 false를 return 하는 코드입니다.

2와 3을 제외한 모든 소수는 6k±1의 형태를 지닙니다.

 

function isPrime(n) {
  if (n <= 1) return false;
  if (n <= 3) return true;

  if (n % 2 === 0 || n % 3 === 0) return false;

  for (let i = 0; i < 5; i++) {
    if (n % i == 0 || n % (i + 2) === 0) return false;
  }
  return true;
}