] आमतौर पर सामना किया जाने वाला एक दृष्टिकोण ब्रूट-फोर्स विधि है, जो इनपुट संख्या के वर्गमूल तक प्रत्येक संख्या का 2 ऊपर से परीक्षण करता है, यह देखने के लिए कि क्या यह समान रूप से विभाजित है। इस मुद्दे को कम करने के लिए, एक अधिक कुशल एल्गोरिथ्म को फर्मेट के कारककरण विधि के रूप में जाना जाता है। यह विधि इस तथ्य का लाभ उठाती है कि किसी भी पूर्णांक को विशिष्ट रूप से primes के उत्पाद में फैक्टर किया जा सकता है। बार -बार इनपुट संख्या को सबसे छोटे प्राइम फैक्टर द्वारा विभाजित करने वाले जो इसे समान रूप से विभाजित करते हैं, हम धीरे -धीरे विचाराधीन संख्या को कम करते हैं जब तक कि यह 1 या एक प्राइम नहीं हो जाता है। 1502128687857 का परिणाम। अगला प्राइम फैक्टर 3 है, और हम पाते हैं कि 1502128687857 3 से विभाज्य है। यह प्रक्रिया पुनरावृत्त हो जाती है, जब तक कि हम एक परिणाम पर नहीं पहुंचते, तब तक बाद में प्राइम नंबरों से विभाजित होते हैं। इस मामले में, सबसे बड़ा प्राइम फैक्टर 524287 पाया जाता है। एक पूर्णांक के प्रमुख कारकों को कुशलता से निर्धारित करने की इसकी क्षमता पायथन प्रोग्रामर के टूलकिट में मास्टर करने के लिए एक मूल्यवान एल्गोरिथ्म बनाती है।