जावास्क्रिप्ट में किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड ढूँढना

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एक संख्या को एकमात्र तर्क के रूप में लेता है।

एक तर्क के रूप में प्रदान की गई संख्या को एक समग्र संख्या (वह संख्या जिसमें दो से अधिक कारक हैं) होने की गारंटी है। हमारे फ़ंक्शन को सबसे बड़ी अभाज्य संख्या ज्ञात करनी चाहिए जो इनपुट संख्या को पूर्णतः विभाजित करती है।

उदाहरण के लिए -

यदि तर्क 72 है, तो आउटपुट 3 होना चाहिए।

क्योंकि 3 सबसे बड़ी अभाज्य संख्या है जो 72 को पूर्णतः विभाजित करती है

उदाहरण

निम्नलिखित कोड है -

const num = 72;
const largestPrimeFactor = (num) => {
   let res = Math.ceil(Math.sqrt(num));
   const isPrime = (num) => {
      let i, limit = Math.ceil(Math.sqrt(num));
      for (i = 3; i <= limit; i += 2) {
         if (num % i === 0) {
            return false;
         };
      };
      return true;
   };
   res = (res & 1) === 0 ? res - 1 : res;
   while (!(num % res === 0 && isPrime(res))) {
      res -= 2;
   };
   return res;
}
console.log(largestPrimeFactor(num));

आउटपुट

कंसोल पर आउटपुट निम्नलिखित है -

3