Mảng các thừa số nguyên tố của một số trong JavaScript

Mảng các thừa số nguyên tố của một số trong JavaScript

Chúng ta cần viết một hàm JavaScript nhận vào một số và trả về một mảng chứa tất cả các số nguyên tố chính xác chia hết cho số đầu vào.

Ví dụ, nếu số đầu vào là 105.

Kết quả đầu ra sẽ là:

const output = [3, 5, 7];

Ví dụ

Mã thực hiện như sau:

const num = 105;
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));

Đầu ra

Kết quả trong console:

[3, 5, 7]