Heavily एक प्रोग्रामिंग वर्ल्ड प्रोग्रामिंग से प्रेरित है । इस चुनौती से भी निकटता से जुड़े हैं ।
आइए एक संख्या के रूप में एक अभाज्य अभाज्य को परिभाषित करें जो स्वयं अभाज्य है, लेकिन यदि आप N आधार 10 अंकों के किसी भी सन्निहित विकल्प को हटाते हैं तो वह अभाज्य नहीं होगा, जहाँ 0 < N < digits in number।
उदाहरण के लिए, 409 एक अभाज्य अभाज्य है क्योंकि 409 स्वयं अभाज्य है, लेकिन 1 अंकीय पदार्थ को हटाने से उत्पन्न सभी संख्याएँ अभाज्य नहीं हैं:
40
49
09 = 9
और लंबाई 2 के सबस्ट्रिंग को हटाने से उत्पन्न सभी संख्याएँ अभाज्य नहीं हैं:
4
9
दूसरी ओर, अभाज्य संख्या 439 प्राचीन नहीं है। विभिन्न पदार्थों को हटाने के परिणामस्वरूप:
43
49
39
4
9
जबकि 49, 39, 4, और 9 सभी गैर-प्रमुख, 43 कर रहे हैं है प्रधानमंत्री; इस प्रकार, 439 प्राचीन नहीं है।
2, 3, 5, और 7 तुच्छ रूप से प्राचीन हैं, क्योंकि वे किसी भी पदार्थ को हटा नहीं सकते हैं।
चुनौती
आपकी चुनौती एक प्रोग्राम या फ़ंक्शन बनाना है जो एक सकारात्मक पूर्णांक एन में लेता है और एनटी प्रिस्टिन प्राइम को आउटपुट करता है। किसी भी आधुनिक पीसी पर 50 मिनट तक के इनपुट के लिए कोड 1 मिनट से कम समय में समाप्त हो जाना चाहिए।
बाइट्स में सबसे छोटा कोड जीतता है।
एक संदर्भ के रूप में, यहां पहले 20 प्राचीन प्रसंग हैं:
N Pristine prime
1 2
2 3
3 5
4 7
5 11
6 19
7 41
8 61
9 89
10 409
11 449
12 499
13 821
14 881
15 991
16 6299
17 6469
18 6869
19 6899
20 6949
यहाँ 1e7, या N = 376 तक प्राचीन primes की पूरी सूची है।
अंत में, यहाँ दो संबंधित OEIS प्रविष्टियाँ हैं: