सी++ प्रोग्राम में प्राइम फैक्टर

प्राइम फैक्टर एक अभाज्य संख्या है जो दी गई संख्या का गुणनखंड है।

किसी संख्या का गुणनखंड वे संख्याएँ हैं जिन्हें दी गई संख्या प्राप्त करने के लिए गुणा किया जाता है।

प्राइम फैक्टराइजेशन संख्या के सभी अभाज्य गुणनखंडों को खोजने के लिए संख्या को उसके अभाज्य गुणनखंडों से विभाजित करने की प्रक्रिया है।

Example :
N = 120
Prime factors = 2 5 3
Factorization : 2 * 2 * 2 * 3 * 5

किसी संख्या के अभाज्य गुणनखंडों के बारे में याद रखने योग्य कुछ बिंदु

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

किसी संख्या के अभाज्य गुणनखंड ज्ञात करने का कार्यक्रम

उदाहरण

#include <iostream>
#include <math.h>
using namespace std;
void printPrimeFactors(int n) {
   while (n%2 == 0){
      cout<<"2\t";
      n = n/2;
   }
   for (int i = 3; i <= sqrt(n); i = i+2){
      while (n%i == 0){
         cout<<i<<"\t";
         n = n/i;
      }
   }
   if (n > 2)
   cout<<n<<"\t";
}
int main() {
   int n = 2632;
   cout<<"Prime factors of "<<n<<" are :\t";
   printPrimeFactors(n);
   return 0;
}

आउटपुट

Prime factors of 2632 are :2   2   2   7   47