[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 - 함수