숫자의 모든 소인수 찾기 - JavaScript

우리는 숫자를 받아서 입력 숫자를 정확히 나누는 모든 소수의 배열을 반환하는 JavaScript 함수를 작성해야 합니다.

예를 들어, 입력된 숫자가 18인 경우.

그러면 출력은 다음과 같아야 합니다. -

const output = [2, 3];

예시

이 함수의 코드를 작성해 봅시다 -

const num = 18;
const isPrime = (n) => {
   for(let i = 2; i <= n/2; i++){
      if(n % i === 0){
         return false;
      }
   };
   return true;
};
const findPrimeFactors = num => {
   const res = num % 2 === 0 ? [2] : [];
   let start = 3;
   while(start <= num){
      if(num % start === 0){
         if(isPrime(start)){
            res.push(start);
         };
      };
      start++;
   };
   return res;
};
console.log(findPrimeFactors(18));

출력

콘솔의 출력:−

[2, 3]