বিবেচনা করুন আমাদের একটি মৌল 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
