একটি সংখ্যার বৃহত্তম মৌলিক গুণনীয়কের জন্য সি প্রোগ্রাম?

প্রধান ফ্যাক্টর − সংখ্যা তত্ত্বে, একটি ধনাত্মক পূর্ণসংখ্যার মৌলিক গুণনীয়ক হল মৌলিক সংখ্যা যা সেই পূর্ণসংখ্যাকে ঠিকভাবে ভাগ করে। এই সংখ্যাগুলি খুঁজে বের করার প্রক্রিয়াটিকে বলা হয় পূর্ণসংখ্যার গুণিতককরণ বা প্রাইম ফ্যাক্টরাইজেশন।

উদাহরণ − 288 এর প্রাইম ফ্যাক্টর হল:288 =2 x 2 x 2 x 2 x 2 x 3 x 3

Input: n = 124
Output: 31 is the largest prime factor!

ব্যাখ্যা

আপনি একটি সংখ্যার সমস্ত মৌলিক গুণনীয়ক খুঁজে পাবেন এবং তাদের মধ্যে সবচেয়ে বড়টি খুঁজে পাবেন। মৌলিক গুণনীয়ক 124 =2 x 2 x 31। এবং 31 হল তাদের মধ্যে বৃহত্তম।

উদাহরণ

#include <stdio.h>
int main() {
   long int n;
   n=3453;
   long int div=2, ans = 0, maxFact;
   while(n!=0) {
      if(n % div !=0)
         div = div + 1;
      else {
         maxFact = n;
         n = n / div;
         if(n == 1) {
            printf("%d is the largest prime factor !",maxFact);
            ans = 1;
            break;
         }
      }
   }
   return 0;
}

আউটপুট

1151 is the largest prime factor !