मुख्य गुणनीयता कैलकुलेटर किसी भी संख्या के मुख्य गुणनखंडों को विस्तारित रूप और भाजक गणना के साथ खोजें।

एल्गोरिदम में परीक्षण विभाजन का उपयोग किया जाता है: सबसे छोटी प्राइम (2) से, बार-बार संख्या को विभाजित करें जब तक यह विभाज्य है, घातांक की गणना करते हुए। फिर अगले संभावित कारक (3, 4, 5, ...) पर जाएं। हमें केवल √n तक परीक्षण करने की आवश्यकता है क्योंकि यदि n में √n से अधिक एक कारक है, तो संबंधित सह-कारक √n से कम होना चाहिए और पहले ही पाया जाना चाहिए। लूप के बाद, यदि शेष संख्या 1 से अधिक है, तो यह स्वयं एक प्राइम फैक्टर है। समय जटिलता सबसे खराब मामले (जब n प्राइम होता है) में O(√n) होती है। डिवाइजर गणना सूत्र डिवाइजर फंक्शन की बहुलक प्रकृति से निकलता है: प्रत्येक प्राइम शक्ति p^a (p^0, p^1, ..., p^a) के विकल्पों में योगदान देती है जब डिवाइजर बनाते हैं, और ये विकल्प अलग-अलग प्राइम्स पर स्वतंत्र होते हैं, इसलिए कुल गणना सभी प्राइम फैक्टरों के लिए (aᵢ+1) का उत्पाद है। उदाहरण के लिए, 360 = 2³ × 3² × 5¹ में (3+1)(2+1)(1+1) = 24 डिवाइजर हैं।