अभाज्य गुणनखंड (Prime Factor) - संख्या सिद्धांत में, एक धनात्मक पूर्णांक के अभाज्य गुणनखंड वे अभाज्य संख्याएं हैं जो उस पूर्णांक को सटीक रूप से विभाजित करती हैं। इन संख्याओं को ढूंढने की प्रक्रिया को पूर्णांक गुणनखंडन या अभाज्य गुणनखंडन कहा जाता है।
उदाहरण - 288 के अभाज्य गुणनखंड हैं: 288 = 2 x 2 x 2 x 2 x 2 x 3 x 3
Input: n = 124 Output: 31 सबसे बड़ा अभाज्य गुणनखंड है!
व्याख्या
आप एक संख्या के सभी अभाज्य गुणनखंड ढूंढेंगे और उनमें से सबसे बड़ा ढूंढेंगे। 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 सबसे बड़ा अभाज्य गुणनखंड है!",maxFact);
ans = 1;
break;
}
}
}
return 0;
}
आउटपुट
1151 सबसे बड़ा अभाज्य गुणनखंड है!
