प्रधान गुणनखंड वृक्ष

अभाज्य गुणनखंडन एक पूर्ण संख्या को अभाज्य संख्याओं में तोड़ देता है जो इसे बनाने के लिए एक साथ गुणा करते हैं - प्रत्येक मिश्रित संख्या में एक अपघटन होता है, और बिल्कुल एक। यह उपकरण 2 या अधिक का कोई भी पूर्णांक लेता है और उसे वास्तविक मानता है, फिर स्कूल में पढ़ाए जाने वाले शाखा कारक वृक्ष के रूप में परिणाम निकालता है: संख्या से शुरू करें, उसके सबसे छोटे अभाज्य गुणनखंड को विभाजित करें, और शेष टुकड़े को तब तक विभाजित करते रहें जब तक कि केवल अभाज्य संख्या न रह जाए।

विभाजन नियम प्रत्येक चरण में सबसे छोटे संभव अभाज्य से विभाजन का परीक्षण है: पहले 2 प्रयास करें, फिर विषम संख्याएँ 3, 5, 7, 9... वर्तमान मान के वर्गमूल तक। 360 के लिए जो 360 = 2 × 180, फिर 180 = 2 × 90, फिर 90 = 2 × 45, फिर 45 = 5 × 9, फिर 9 = 3 × 3 - छह अभाज्य पत्तों (2, 2, 2, 3, 3, 5) में समाप्त होने वाले पांच विभाजन के रूप में सामने आता है। उन पत्तों का मिलान करने पर आरेख के नीचे दिखाया गया सघन घातांक रूप प्राप्त होता है: 360 = 2³ × 3² × 5।

यह सब सटीक BigInt अंकगणित के साथ चलता है, इसलिए नीचे जाने पर कभी भी कोई फ़्लोटिंग-पॉइंट राउंडिंग नहीं होती है। वर्गमूल तक परीक्षण विभाजन रोजमर्रा की संख्याओं के लिए तेज़ है, लेकिन इनपुट का सबसे छोटा अभाज्य कारक जितना बड़ा होता है उतना धीमा हो जाता है, इसलिए टूल 1,000,000,000,000 (10^12) पर इनपुट कैप करता है और टैब को फ़्रीज़ करने के बजाय उससे परे एक ईमानदार संदेश की रिपोर्ट करता है - एक ब्राउज़र के लिए केवल एक बिंदु को साबित करने के लिए एक विशाल सेमीप्राइम पर लटके रहना कोई व्यवसाय नहीं है।

एक दृश्य कारक वृक्ष वह मानक तरीका है जिससे स्कूल में अभाज्य गुणनखंडन पढ़ाया जाता है, और यह कक्षा के बाद भी उपयोगी रहता है: अंशों को कम करना, अभाज्य शक्तियों की तुलना करके सबसे बड़ा सामान्य गुणनखंड या सबसे छोटा सामान्य गुणक खोजना, वर्गमूल को सरल बनाना, और स्पॉट-चेक करना कि क्या कोई संख्या अभाज्य है, सभी एक ही अपघटन पर वापस आते हैं। आपके ब्राउज़र में सब कुछ स्थानीय रूप से चलता है - कोई साइन-अप नहीं, कोई सर्वर राउंड-ट्रिप नहीं।