Tìm tổng của một số và ước nguyên tố lớn nhất của nó trong C++

Giả sử có số dương n, tìm tổng của N và ước nguyên tố lớn nhất của nó. Nếu số là 26, ước nguyên tố lớn nhất là 13, tổng = 26 + 13 = 39.

Cách tiếp cận đơn giản. Tìm ước nguyên tố lớn nhất, tính tổng và trả về.

Ví dụ mã nguồn

#include<iostream> #include<cmath> 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); }

Kết quả

Sum of 26 and its max prime factor is: 39