Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm tất cả các thừa số nguyên tố của một số - JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số và trả về một mảng gồm tất cả các số nguyên tố chia chính xác số đầu vào.

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

Sau đó, đầu ra phải là -

const output = [2, 3];

Ví dụ

Hãy viết mã cho chức năng này -

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));

Đầu ra

Đầu ra trong bảng điều khiển:-

[2, 3]