প্রিস্টাইন ওয়ার্ল্ড প্রোগ্রামিং দ্বারা ভারী অনুপ্রাণিত । এই চ্যালেঞ্জের সাথেও নিবিড়ভাবে সম্পর্কিত ।
আসুন একটি সংজ্ঞায়িত আদিম মৌলিক একটি সংখ্যা যা নিজেই মৌলিক হয়, কিন্তু এখন আর প্রধানমন্ত্রী করা হবে যদি আপনি, এন বেস 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 তুচ্ছভাবে আধ্যাত্মিক, কারণ তাদের কোনও সাবস্ট্রিংগুলি সরানো যায় না।
চ্যালেঞ্জ
আপনার চ্যালেঞ্জটি হ'ল এমন একটি প্রোগ্রাম বা ফাংশন তৈরি করা যা ইতিবাচক পূর্ণসংখ্যা N গ্রহণ করে এবং Nth প্রাথমিক আউটপুট দেয়। 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 পর্যন্ত আদিম প্রাইমগুলির একটি সম্পূর্ণ তালিকা রয়েছে।
অবশেষে, এখানে দুটি সম্পর্কিত ওআইআইএস এন্ট্রি দেওয়া হল: