अद्वितीय प्रमुख कारक संख्या का एक गुणनखंड है जो एक अभाज्य संख्या भी है। इस समस्या में हमें किसी संख्या के सभी अद्वितीय अभाज्य गुणनखंडों का गुणनफल ज्ञात करना होता है। एक अभाज्य संख्या एक संख्या है जिसके केवल दो गुणनखंड हैं, संख्या और एक।
यहां हम किसी संख्या के अद्वितीय अभाज्य गुणनखंडों के गुणनफल की गणना करने का सर्वोत्तम तरीका खोजने का प्रयास करेंगे। समस्या को और स्पष्ट करने के लिए एक उदाहरण लेते हैं।
एक संख्या n =1092 है, हमें इसके अद्वितीय अभाज्य गुणनखंडों का गुणनफल प्राप्त करना है। 1092 के अभाज्य गुणनखंड 2, 3, 7, 13 हैं, गुणनफल 546 है।
2 इसे खोजने के लिए एक आसान तरीका यह होगा कि संख्या के सभी गुणनखंडों को खोजें और जाँचें कि क्या गुणनखंड एक अभाज्य संख्या है। यदि यह फिर इसे संख्या से गुणा करता है और फिर गुणा चर लौटाता है।
Input: n = 10 Output: 10
स्पष्टीकरण
यहाँ, इनपुट संख्या 10 है जिसमें केवल 2 अभाज्य गुणनखंड हैं और वे 5 और 2 हैं।
और इसलिए उनका उत्पाद 10 है।
i =2 से n तक लूप का उपयोग करना और जांचना कि क्या मैं n का एक कारक है, तो जांचें कि क्या मैं ही अभाज्य संख्या है यदि हाँ तो उत्पाद को उत्पाद चर में संग्रहीत करें और इस प्रक्रिया को i =n तक जारी रखें।
उदाहरण
#include <iostream>
using namespace std;
int main() {
int n = 10;
long long int product = 1;
for (int i = 2; i <= n; i++) {
if (n % i == 0) {
int isPrime = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
product = product * i;
}
}
}
cout << product;
return 0;
}