[JS] 소수 판별하기

function isPrimeNum(num) {
  if (num === 2) return true;

  for (let i = 2; i <= Math.floor(Math.sqrt(num)); i++) {
    if (num % i === 0) return false;
  }

  return true;
}

 

시간복잡도 O(√n)