isPrime

문제

1 이상의 자연수를 입력받아 소수(prime number)인지 여부를 리턴해야 합니다.

 

 

수도코드

초기값을 루트num으로 설정해준다.

num === 1 이면 return falsenum === 2 이면 return true반복문을 설정하여 초기값보다 작을 때 num이 i로 나누어 떨어진다면 return false 아니면 return true

 

 

function isPrime(num) {
  let sqrt = parseInt(Math.sqrt(num));

  if (num === 1) {
    return false;
  }

  if (num === 2) {
    return true;
  }

  if (num % 2 === 0) {
    return false;
  }

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

  return true;
}