C++ का प्रयोग करके किसी संख्या का सबसे बड़ा अभाज्य गुणनखण्ड ज्ञात कीजिए।

मान लीजिए कि हमारे पास एक तत्व x है, हमें x का सबसे बड़ा अभाज्य गुणनखण्ड ज्ञात करना है। यदि x का मान 6 है, तो सबसे बड़ा अभाज्य गुणनखंड 3 है। इस समस्या को हल करने के लिए, हम केवल संख्या को भाजक से विभाजित करके संख्या का गुणनखंड करेंगे और अधिकतम अभाज्य गुणनखंड का ट्रैक रखेंगे।

उदाहरण

#include <iostream>
#include<cmath>
using namespace std;
long long getMaxPrimefactor(long long n) {
   long long maxPF = -1;
   while (n % 2 == 0) {
      maxPF = 2;
      n /= 2;
   }
   for (int i = 3; i <= sqrt(n); i += 2) {
      while (n % i == 0) {
         maxPF = i;
         n = n / i;
      }
   }
   if (n > 2)
   maxPF = n;
   return maxPF;
}
int main() {
   long long n = 162378;
   cout << "Max Prime factor of " << n << " is " << getMaxPrimefactor(n);
}

आउटपुट

Max Prime factor of 162378 is 97