JavaScript 로 소수 확인하기

소개

이 랩에서는 JavaScript 프로그래밍에서 소수에 대해 탐구합니다. 특히, 간단한 알고리즘을 사용하여 주어진 숫자가 소수인지 아닌지를 확인하는 방법을 배웁니다. 이 지식은 암호화, 데이터 보안, 수론 등 다양한 응용 분야에서 유용할 수 있습니다.

숫자가 소수인지 확인하는 함수

코딩 연습을 위해 터미널/SSH 를 열고 node를 입력하세요. 이 함수는 주어진 정수가 소수인지 확인합니다. 숫자가 소수인지 확인하는 단계는 다음과 같습니다.

1. 2부터 주어진 숫자의 제곱근까지의 숫자를 확인합니다.
2. 그 중 하나라도 주어진 숫자를 나누면 false를 반환합니다.
3. 그 중 어떤 숫자도 주어진 숫자를 나누지 않으면, 숫자가 2 미만이 아닌 한 true를 반환합니다.

JavaScript 에서 이 함수를 구현하는 코드는 다음과 같습니다.

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

인수로 숫자를 전달하여 함수를 테스트할 수 있습니다.

isPrime(11); // true

요약

축하합니다! 소수 확인 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 실력을 향상시킬 수 있습니다.