C++ में किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड ढूंढना

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

C++ उदाहरण

#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);
    return 0;
}

आउटपुट

Max Prime factor of 162378 is 97