알고리즘 소수 구하기

jihye_son·2022년 11월 2일
0

jihye's Algorithm

목록 보기
12/14
function isPrime(N) {
  // 1은 소수가 아니다.
  if (N === 1) return false;
  // 2부터 N-1까지의 수로 N을 나눴을 때
  for (let i = 2; i < N ; i++) {
    // 나누어 떨어지는 경우가 한 번이라도 있으면 N은 소수가 아니다.
    if (N % 2 === 0) return false;
  }
  // 모두 나누어 떨어지지 않으면 N은 소수이다.
  return true;
}
}

맨날 까먹어서...

profile
뽀짝뽀짝 나는야 FE 개발자

0개의 댓글