[javascript] 반복문을 이용한 소인수분해 구하기

소인수분해는 어떤 자연수를 소수의 곱으로 나타내는 것을 말합니다. 이를 반복문을 이용하여 JavaScript로 구현해볼 것입니다.

파이썬 스크립트 만들기

function primeFactors(n) {
  let factors = [];
  for (let i = 2; i <= n; i++) {
    while (n % i === 0) {
      factors.push(i);
      n /= i;
    }
  }
  return factors;
}

console.log(primeFactors(60)); // Output: [2, 2, 3, 5]

위의 코드에서 primeFactors 함수는 입력된 자연수 n을 받아들여 소수의 곱으로된 배열을 반환합니다. 먼저 2부터 n까지의 숫자를 반복하여 n을 해당 숫자로 나누어 소수인지 판별합니다.

반복문 내부에서 while문을 사용하여 n을 나머지가 0이 될 때까지 해당 숫자로 계속 나누어 소인수를 찾습니다.

결론

JavaScript의 반복문을 이용하여 소인수분해를 구현하는 간단한 방법에 대해 살펴보았습니다. 우리는 입력된 정수를 반복문을 사용하여 소수의 곱으로 나타내는 방법을 확인했습니다.

참고 자료:
MDN Web Docs - while
MDN Web Docs - 함수