अभाज्य गुणनखंडन कैलकुलेटर

यह कैसे काम करता है

अंकगणित का मूल प्रमेय सुनिश्चित करता है कि 1 से बड़ा हर पूर्णांक अभाज्य संख्याओं के गुणनफल के रूप में विशिष्ट रूप से लिखा जा सकता है। यह टूल क्रमिक रूप से 2, 3, 5, 7... को संभावित भाजक के रूप में परखता है, प्रत्येक मिले भाजक से संख्या को जितनी बार संभव हो विभाजित करता है, फिर अगले भाजक पर जाता है — जब तक केवल अंतिम अभाज्य गुणनखंड (या 1) न बचे।

अभाज्य गुणनखंडन का क्या उपयोग है?

इसका उपयोग भिन्न को सरल करने (अंश और हर के सामान्य गुणनखंड पहचानने), दो संख्याओं का GCD और LCM निकालने, यह जाँचने कि कोई संख्या पूर्ण वर्ग है (सभी घातांक सम हों), और क्रिप्टोग्राफी में भी होता है — जहाँ बहुत बड़ी संख्याओं का गुणनखंड करने की कठिनाई RSA जैसे कुछ एल्गोरिदम का आधार है।

सीमा 100 ट्रिलियन ही क्यों?

यहाँ उपयोग की गई परीक्षण-विभाजन विधि शेष संख्या के वर्गमूल तक भाजक जाँचती है। इस सीमा के परे, आवश्यक परीक्षणों की संख्या ब्राउज़र में तुरंत गणना के लिए बहुत अधिक हो जाती है, खासकर यदि संख्या स्वयं अभाज्य है या उसके केवल बड़े गुणनखंड हों।

गणना पूरी तरह गणितीय और स्थानीय है: दर्ज की गई कोई भी संख्या आपके ब्राउज़र से बाहर नहीं भेजी जाती।