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

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

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

यदि तर्क 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