पायथन में किसी संख्या के गुणनखंडों को कुशलता से खोजना

किसी संख्या के गुणनखंडों को निर्धारित करना विभिन्न डोमेन में एक सामान्य कार्य है, और पाइथॉन एकाधिक प्रदान करता है इसे पूरा करने के कुशल तरीके।

एक अनुकूलित दृष्टिकोण में पायथन के reduce का उपयोग करना शामिल है। सूची समझ के साथ कार्य करें। यह संक्षिप्त समाधान किसी दिए गए नंबर के सभी कारकों को प्रभावी ढंग से ढूंढता है।

from functools import reduce

def factors(n):
    return set(reduce(
        list.__add__,
        ([i, n//i] for i in range(1, int(n**0.5)   1) if n % i == 0)))

तर्क:

• जनरेटर एक्सप्रेशन ([i, n//i] for i in रेंज(1, int(n**0.5) 1) यदि n % i == 0)) कारकों के जोड़े उत्पन्न करता है [कारक 1, कारक 2] जहां कारक 1 संख्या n के वर्गमूल से कम या उसके बराबर है। यह अनुकूलन गणना समय को कम कर देता है।
• कम फ़ंक्शन जोड़े की सूचियों को एक सूची में जोड़ता है, जबकि सेट डेटा संरचना किसी भी डुप्लिकेट को हटा देती है जो पूर्ण वर्गों के मामले में हो सकती है।
• किसी संख्या n के लिए, सूची समझ को केवल n के वर्गमूल तक लूप करने की आवश्यकता है क्योंकि संख्या को हमेशा एक कारक के रूप में 1 के साथ जोड़ा जा सकता है।