এমনকি সংখ্যাসূচক সংখ্যার প্রতিটি প্যালিনড্রোম 11 দ্বারা বিভাজ্য, সুতরাং 11 একমাত্র সংখ্যক সংখ্যাসহ একমাত্র [প্যালিনড্রোমিক প্রাইম]। - ডেভিড ওয়াসারম্যান, ওইআইএস
আমি আজ এটি ম্যানুয়াল পদ্ধতিতে শিখেছি, আমার গবেষণা করার আগে, যখন প্যালিনড্রমিক প্রাইমগুলি গণনা করার সময় আমার প্রোগ্রামটি একটি সংখ্যাসূচক সংখ্যার (১১ টি বাদে) নম্বরগুলি এড়িয়ে যায়। আপনার টাস্ক: এমন একটি প্রোগ্রাম বা ফাংশন তৈরি করুন যা কোনও পূর্ণসংখ্যার ইনপুট এন দেওয়া হলে স্টিফেনের প্যালিনড্রমিক সিকোয়েন্সে নবম পদটি আউটপুট করে ™
স্টিফেনের প্যালিনড্রমিক সিকোয়েন্স ™
স্টিফেনের প্যালিন্ড্রোমিক সিকোয়েন্স 11 11 দিয়ে শুরু হয় এবং প্যালিনড্রমিকের সাথে অবিরত থাকে দ্বারা বিভাজ্য সেমিপ্রিমগুলি মূলত 11 টি "গণনা" না করলে সেমিপ্রিমগুলির সমস্তই প্রাইম হবে। উল্টোটি এই তালিকাটিতে সংখ্যার সমান সংখ্যক সংখ্যা রয়েছে! হ্যাঁ. এবং, একটি বিজোড় সংখ্যা সহ প্রচুর সংখ্যা এড়িয়ে চলেছে, কারণ তারা ইতিমধ্যে প্রধান ছিল।
অনুক্রমের শুরু:
1 : 11
2 : 22
3 : 33
4 : 55
5 : 77
6 : 121
7 : 737
8 : 979
9 : 1111
10 : 1441
11 : 1661
12 : 1991
13 : 3113
14 : 3223
15 : 3443
16 : 3883
17 : 7117
18 : 7447
19 : 7997
20 : 9119
21 : 9229
22 : 9449
23 : 10901
* যদিও 1331 (11 ^ 3) এবং অনুরূপ এই অনুক্রমের চেতনা ফিট করে, তারা বিধিগুলির সাথে খাপ খায় না।
দীর্ঘ পরীক্ষার কেস:
26 : 91619
31 : 103301
41 : 139931
51 : 173371
61 : 305503
71 : 355553
81 : 395593
91 : 725527
101 : 772277
127 : 997799
128 : 1099901
141 : 3190913
151 : 3739373
161 : 7589857
171 : 9460649
200 : 11744711
528 : 39988993
ইনপুট
পূর্ণসংখ্যা এন,> = 1. আপনি যদি নিজের উত্তরে সুনির্দিষ্ট করে থাকেন তবে আপনি 0-সূচিযুক্ত এন ব্যবহার করতে পারেন (পরীক্ষার কেসগুলি সামঞ্জস্য করতে নিশ্চিত হন)। চলমান নিউলাইনগুলি অনুমোদিত।
আউটপুট
স্টিফেনের প্যালিনড্রমিক সিকোয়েন্সে নবম পদ ™ চলমান নিউলাইনগুলি অনুমোদিত।
বিধি
- আপনার প্রোগ্রাম / ফাংশনটি গ্রহণ করতে পারে এমন একমাত্র ইনপুটটি হ'ল এন Your আপনার প্রোগ্রাম, উদাহরণস্বরূপ, ওইআইএস থেকে ক্রম আনতে পারে না (ওরফে স্ট্যান্ডার্ড লুফোলস প্রযোজ্য )।
- আপনি অবশ্যই ছয় অঙ্ক (এন = 127) পর্যন্ত একটি আউটপুট মুদ্রণ করতে সক্ষম হবেন। সময় কোনও ফ্যাক্টর নয় - তবে, যদি আপনার প্রোগ্রাম / ফাংশনটি খুব দীর্ঘ হয়ে যায়, আপনাকে অবশ্যই প্রমাণ করতে হবে যে অ্যালগরিদম কাজ করে। যদি আপনার ভাষা প্রাকৃতিকভাবে দীর্ঘ আউটপুটগুলিকে অনুমতি দেয় তবে এটিকে আপনি এটিকে স্বাভাবিকভাবেই তার সীমা পর্যন্ত প্রসারিত করতে বা আপনার পছন্দমতো দশ অঙ্কে ক্যাপ্ট করতে পারেন। আপনার সীমা ছাড়িয়ে আউটপুট / সমাপ্তি কোনও বিষয় নয়, যতক্ষণ না এটি বৈধ আউটপুট হিসাবে উপস্থিত হয় না।
- অবৈধ ইনপুটটিতে প্রোগ্রাম / ফাংশন ফাংশন অপ্রাসঙ্গিক।