배열 요소의 소수 판별하기

06 Nov 2023

javascript

우선, 소수는 1과 자신을 제외한 어떠한 수로도 나누어 떨어지지 않는 수를 말합니다. 따라서 우리는 각 요소에 대해 2부터 그 수의 제곱근까지의 모든 수로 나누어 보는 방식을 사용하여 소수 여부를 판별할 수 있습니다.

아래는 JavaScript로 구현된 예제 코드입니다.

function isPrime(num) {
  if (num <= 1) {
    return false;
  }

  // 2부터 제곱근까지의 수로 나누어 소수 여부를 판별
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false;
    }
  }

  return true;
}

// 입력 배열
const arr = [2, 3, 4, 5, 6, 7, 8, 9, 10];

// 배열의 각 요소가 소수인지 판별
for (let i = 0; i < arr.length; i++) {
  const num = arr[i];
  const isNumPrime = isPrime(num);

  console.log(`${num}은(는) 소수인가요? ${isNumPrime}`);
}

위의 코드에서 isPrime 함수는 주어진 숫자가 소수인지를 판별하는 함수입니다. 소수가 아닌 경우 false를, 소수인 경우 true를 반환합니다. 주어진 배열 arr의 각 요소를 순회하면서 isPrime 함수를 호출하여 소수 여부를 판별하고 결과를 콘솔에 출력합니다.

이를 실행하면 입력 배열의 각 요소가 소수인지 여부를 확인할 수 있습니다.

참고 자료:

MDN 웹 문서: 소수 판별