用 C++ 查找一个数字与其最大质因数的和
假设我们有一个正数 n,然后我们必须找到 N 和它的最大质因数的和。因此,当 n 为 26 时,最大质因数是 13,因此和为 26 + 13 = 39。
方法很简单。只需要找到最大质因数,计算和并返回即可。
示例
#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); }
输出
Sum of 26 and its max prime factor is: 39
广告