सकारात्मक पूर्णांक d_1 d_2 ... d_k
का एक संग्रह एक सकारात्मक पूर्णांक का एक कारक है n
यदि
d_1 * d_2 * ... * d_k = n
प्रत्येक धनात्मक पूर्णांक में एक अद्वितीय अभाज्य गुणनखंडन होता है , लेकिन सामान्य तौर पर उनके कारक भी होते हैं जिनमें कुछ शब्द समग्र होते हैं। उदाहरण के लिए
12 = 6 * 2 = 4 * 3 = 3 * 2 * 2
एक प्रोग्राम, फ़ंक्शन, क्रिया, या समान लिखें जो इनपुट को एक ही सकारात्मक पूर्णांक के रूप में लेता है और इसकी अलग-अलग कारकों की पूरी सूची को रिटर्न या प्रिंट करता है। कारक किसी भी क्रम में उत्पादित किए जा सकते हैं, और उनकी शर्तें किसी भी क्रम में हो सकती हैं, लेकिन कोई भी एक दूसरे के क्रमपरिवर्तन नहीं होना चाहिए। 1
दो अपवादों के साथ n
कारक शामिल नहीं हो सकते हैं : इनपुट के लिए आप n*1
इसके बजाय गुणनखंड दे सकते हैं n
; और इनपुट के लिए 1
आप 1
खाली सूची के बजाय कारक दे सकते हैं ।
आप मान सकते हैं कि इनपुट हस्ताक्षरित 32-बिट पूर्णांक की सीमा में होगा। यदि आउटपुट एक स्ट्रिंग के रूप में है, तो एक कारक के भीतर संख्याओं के परिसीमन और कारक के परिसीमन के बीच एक स्पष्ट अंतर होना चाहिए, लेकिन कारकों के साथ शामिल होने के लिए यह आवश्यक नहीं है (उदाहरण के लिए) *
।
आपका कोड एक उचित डेस्कटॉप मशीन पर 10 मिनट के भीतर किसी भी वैध इनपुट को संभालने में सक्षम होना चाहिए।
उदाहरण
1 [[]]
or [[1]]
or [[1 1]]
7 [[7]]
or [[7 1]]
or [[1 7]]
12 [[12] [6 2] [4 3] [2 3 2]]
or variants
16 [[2 2 2 2] [2 2 4] [2 8] [4 4] [16]]
or variants
901800900 a list of 198091 factorisations
1338557220 a list of 246218 factorisations
901800900
और1338557220
जहाँ हम उन्हें जाँच सकते हैं, के कारकों की सूची पोस्ट कर सकते हैं? मेरा कोड मुझे उन नंबरों के लिए क्रमशः 2048 और 1024 फैक्टरशिप दे रहा है, और मुझे यकीन नहीं है कि क्यों।