सी प्रोग्राम किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड ज्ञात करने के लिए?

प्राइम फैक्टर - संख्या सिद्धांत में, एक धनात्मक पूर्णांक के अभाज्य गुणनखंड वे अभाज्य संख्याएँ होती हैं जो उस पूर्णांक को पूर्णतः विभाजित करती हैं। इन संख्याओं को खोजने की प्रक्रिया को पूर्णांक गुणनखंड, या अभाज्य गुणनखंडन कहा जाता है।

उदाहरण − 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 !