✏️

isPrime

Question

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

Test Case 1

Shell
복사

Test Case 2

Shell
복사

Solve

const isPrime = (num) => {
  if (num % 2 === 0) return false;
  let sqrt = parseInt(Math.sqrt(num));
  for (let divider = 3; divider <= sqrt; divider += 2) {
    if (num % divider === 0) {
      return false;
    }
  }
  return true;
};
JavaScript
복사

function isPrime(num) {
  // TODO: 여기에 코드를 작성합니다.
  let cal_num = Math.floor(Math.sqrt(num))

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

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

}
JavaScript
복사

실행시간 : ms