C++ में एक संख्या और उसके अधिकतम अभाज्य फैक्टर का योग ढूंढें

मान लीजिए हमारे पास एक पॉजिटिव संख्या n है, और हमें N और उसके अधिकतम अभाज्य फैक्टर का योग ढूंढना है। तो जब संख्या 26 है, तो अधिकतम अभाज्य फैक्टर 13 है, इसलिए योग 26 + 13 = 39 होगा।

दृष्टिकोण सीधा है। बस अधिकतम अभाज्य फैक्टर ढूंढें, और योग की गणना करें और वापस करें।

उदाहरण

#include 
#include 
using namespace std;

int maxPrimeFact(int n){
    int num = n;
    int maxPrime = -1;
    while (n % 2 == 0) {
        maxPrime = 2;
        n /= 2;
    }
    for (int i = 3; i <= sqrt(n); i += 2) {
        while (n % i == 0) {
            maxPrime = i;
            n = n / i;
        }
    }
    if (n > 2)
        maxPrime = n;
    return maxPrime;
}

int getRes(int n) {
    int sum = maxPrimeFact(n) + n;
    return sum;
}

int main() {
    int n = 26;
    cout << "Sum of " << n << " and its max prime factor is: " << getRes(n);
}

आउटपुट

Sum of 26 and its max prime factor is: 39