इस खंड में हम देखेंगे कि कैसे हम एक संख्या के अद्वितीय अभाज्य गुणनखंडों का गुणनफल कुशल तरीके से प्राप्त कर सकते हैं। मान लीजिए n = 1092 है, हमें इसके अद्वितीय अभाज्य गुणनखंडों का गुणनफल प्राप्त करना है। 1092 के अभाज्य गुणनखंड 2, 2, 3, 7, 13 हैं। तो अद्वितीय अभाज्य गुणनखंड {2, 3, 7, 13} हैं, गुणनफल 546 है। इस समस्या को हल करने के लिए, हमें इस नियम का पालन करना होगा -
- जब संख्या 2 से विभाज्य हो, तो 2 को गुणनफल से गुणा करें, और संख्या को 2 से विभाजित करें, फिर अगले 2 को अनदेखा करें।
- अब संख्या विषम होनी चाहिए। अब 3 से संख्या के वर्गमूल तक, यदि संख्या वर्तमान मान से विभाज्य है, तो गुणनखंड को गुणनफल में गुणा करें, और संख्या को वर्तमान संख्या से विभाजित करके बदलें फिर जारी रखें। अगले को ऊपर की तरह अनदेखा करें
- और अंत में यदि संख्या 2 से अधिक है, तो यह 1 नहीं है, इसलिए शेष संख्या को गुणा करें।
आइए एल्गोरिदम देखें ताकि बेहतर विचार मिल सके।
एल्गोरिदम
uniquePrimeProduct(n)
begin prod := 1 if n is divisible by 2, then prod := prod * 2 n := n / 2 end if while n is divisible by 2, do n := n / 2 done for i := 3 to √n, increase i by 2, do if n is divisible by i, then prod := prod * i n := n / i end if while n is divisible by i, do n := n / i done done if n > 2, then prod := prod * n end if end
उदाहरण
#include#include int uniquePrimeProduct(int n){ int i, prod = 1; if(n % 2 == 0){ prod *= 2; n = n/2; } while(n % 2 == 0){//skip next 2s n = n/2; } for(i = 3; i <= sqrt(n); i=i+2){ //i will increase by 2, to get only odd numbers if(n % i == 0){ prod *= i; n = n/i; } while(n % i == 0){ //skip next i's n = n/i; } } if(n < 2){ prod *= n; } return prod; } main() { int n; printf("Enter a number: "); scanf("%d", &n); printf("Product of prime factors: %d", uniquePrimeProduct(n)); }
आउटपुट
Enter a number: 1092 Product of prime factors: 546
