JS prime (소수 구하기)

[hookor]

// 쌍을 이루는 약수 중 하나만 찾으면 나머지는 확인하지 않아도 된다. 그러므로 제곱근까지만 확인하면 된다

const isPrime = (num) => {
  //1을 예외처리
  if (num === 1) return false;
  // 1. Array.from({length:n}) => [undefined * n], Array.from의 두번째 인자 mapFn을 통해 2 <= numbers <= sqrtNum 배열을 생성 
  const potentialDivisors = Array.from({ length: Math.floor(Math.sqrt(num)) - 1 }, (_, index) => index + 2);
  // 2. num을 균일하게 나누는 수(약수)만을 필터링, 1은 potentialDivisors에 존재할 수 없으며 sqrt이하의 수들이기 때문에 숫자 자신은 포함될 수 없음.
  const divisors = potentialDivisors.filter(divisor => num % divisor === 0);
  // 3. 따라서 나눌 수 있는 수가 존재하지 않아야함.
  return divisors.length === 0;
}

const isPrime = (num) => {
  return num !== 1 && Array.from({ length: Math.floor(Math.sqrt(num)) - 1 }, (_, index) => index + 2)
    .filter(divisor => num % divisor === 0)
    .length === 0;
}