배열 요소 중 소수인 값 찾기

06 Nov 2023

javascript

주어진 배열에서 소수인 값을 찾는 방법을 알아보겠습니다. 소수는 1과 자기 자신으로만 나누어 떨어지는 수를 말합니다.

우선, 배열을 순회하면서 각 요소가 소수인지 확인해야합니다. 이를 위해서는 각 요소를 2부터 자기 자신의 제곱근까지의 숫자로 나누어보고 나누어 떨어지는지 확인해야합니다.

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

function isPrime(num) {
  if (num <= 1) {
    return false;
  }
  
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false;
    }
  }
  
  return true;
}

function findPrimes(arr) {
  const primes = [];
  
  for (let i = 0; i < arr.length; i++) {
    if (isPrime(arr[i])) {
      primes.push(arr[i]);
    }
  }
  
  return primes;
}

const numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
const primeNumbers = findPrimes(numbers);

console.log(primeNumbers); // [2, 3, 5, 7]

위의 코드에서 isPrime 함수는 주어진 수가 소수인지 확인하는 역할을 합니다. findPrimes 함수는 주어진 배열에서 소수인 값들을 찾아 배열로 반환하는 함수입니다.

위의 코드를 실행하면 [2, 3, 5, 7]과 같은 결과가 출력됩니다.

소수를 찾는 알고리즘은 다양한 방법으로 구현될 수 있지만, 이 예제는 간단하고 이해하기 쉬운 방법을 보여줍니다.

참고 자료

Tags