यह चुनौती काफी सरल है कि यह मूल रूप से शीर्षक में है: आपको एक सकारात्मक पूर्णांक एन दिया गया है और आपको सबसे छोटा सकारात्मक पूर्णांक वापस करना चाहिए जो कि एन का भाजक नहीं है ।
एक उदाहरण: N = 24 के भाजक हैं 1, 2, 3, 4, 6, 8, 12, 24
। सबसे छोटा धनात्मक पूर्णांक जो उस सूची में नहीं है 5 है , इसलिए इसका परिणाम आपके समाधान को खोजना चाहिए।
यह OEIS अनुक्रम A007978 है ।
नियम
आप एक प्रोग्राम या फ़ंक्शन लिख सकते हैं और इनपुट प्राप्त करने और आउटपुट प्रदान करने के हमारे किसी भी मानक तरीके का उपयोग कर सकते हैं।
आप किसी भी प्रोग्रामिंग भाषा का उपयोग कर सकते हैं , लेकिन ध्यान दें कि इन खामियों को डिफ़ॉल्ट रूप से मना किया गया है।
यह कोड-गोल्फ है , इसलिए सबसे छोटा वैध उत्तर - बाइट्स में मापा जाता है - जीतता है।
परीक्षण के मामलों
पहले 100 शब्द हैं:
2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2,
3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3,
2, 3, 2, 4, 2, 3, 2, 3, 2, 7, 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2,
3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3
विशेष रूप से, सुनिश्चित करें कि आपका उत्तर इनपुट 1 और 2 के लिए काम करता है, जिस स्थिति में परिणाम इनपुट से बड़ा है।
और कुछ बड़े परीक्षण मामलों के लिए:
N f(N)
1234567 2
12252240 19
232792560 23