18

ভাল, গ্রন্থাগারিক আপনার বাছাই করা অ্যালগরিদম ব্যবহার করে আপনাকে আপনার কাজের জন্য প্রতারণা করেছে , সুতরাং এখন আপনাকে শাস্তি দেওয়া হচ্ছে। আপনাকে কিছু কোড তৈরি করার আদেশ দেওয়া হয়েছে যাতে গ্রন্থাগারিক তাদের অনর্থিত স্নেহের বিষয়টিকে অঙ্ক করতে পারে, গণিত শিক্ষক। সুতরাং যে কি মানে হলো "নির্ধারিত অন্যান্য দায়িত্ব" ...

বেস 10 এর প্রাকৃতিক সংখ্যা ক্রমের সাথে পরিচিত সবাই, যাকে এন বলা হয় :

0, 1, 2, 3, 4, 5, 6, ...

যে থেকে, আমরা মৌলিক সংখ্যা ক্রম তৈরি করতে পারেন, এর সেটিতে কল দিন পি , যেমন যে প্রতিটি উপাদান পি ঠিক দুই ভাজক আছে এন , যথা 1এবং নিজেকে। এই ক্রমটি হ'ল:

2, 3, 5, 7, 11, 13, ...

ঠিক আছে, এখন পর্যন্ত বেশ নিয়মিত।

নিফটি ফাংশনের গ্রন্থাগারিক চিন্তার f (x, Y) যা নম্বর লাগে xথেকে এন শর্ত, 0 <= x <= 9এবং একটি সংখ্যা yথেকে এন , এবং টিপে xমধ্যে yযে অবস্থানে 'র দশমিক সম্প্রসারণ (অর্থাত,, prepending ঢোকাতে, অথবা সংযোজন xমধ্যে y), তারপরে নতুন সংখ্যার সাজানো সেট প্রদান করে।
উদাহরণস্বরূপ, এফ (6, 127) এর ফলাফল হবে

1267, 1276, 1627, 6127

যদিও এটি এখনও বিরক্তিকর। গ্রন্থাগারিক আরোহী অনুসারে বাছাই করা একটি নতুন ফাংশন নির্দিষ্ট করে জিনিসগুলিকে আরও কিছুটা মশলা করতে চায় z -> {p : p in P and F(z,p) subset of P}।
উদাহরণস্বরূপ, z (7) হবে

3, 19, 97, 433, 487, 541, ...

কারণ 37এবং 73উভয়ই প্রধান 719 179এবং 197সমস্ত প্রধান, ইত্যাদি

মনে রাখবেন যে জেড (2) খালি, কারণ 2সংযুক্ত কোনও প্রাইম এখনও প্রাইম হতে পারে না। একইভাবে, 0,4,5,6,8} এর জন্য}

আপনার কাজটি এমন কোড লিখতে হবে যা প্রদত্ত এক্সের জন্য সিকোয়েন্স z (x) এর প্রথম 100 নম্বর উত্পন্ন এবং আউটপুট দেয় ।

ইনপুট

একটি একক পূর্ণসংখ্যা x এরকম 0 <= x <= 9। ইনপুট ফাংশন আর্গুমেন্ট, STDIN বা সমতুল্য হয়ে যেতে পারে।

আউটপুট

আপনার পছন্দ অনুসারে প্রথমে ১০০ সংখ্যার ক্রম STDOUT বা সমতুল্য, যেমন ক্রমটি উপরে বর্ণিত z (x) কে সন্তুষ্ট করে । যদি z (x) খালি থাকে তবে {0,2,4,5,6,8} এর ক্ষেত্রে শব্দগুলি Empty Setপরিবর্তে আউটপুট হওয়া উচিত।

বিধিনিষেধ

এটি কোড-গল্ফ, যেহেতু আপনাকে এটি একটি সূচি কার্ডে প্রতিলিপি করতে হবে যাতে গ্রন্থাগারিক গণিত শিক্ষককে, এবং আপনার হাতের ক্র্যাম্পগুলি সহজেই দেখাতে পারে।
স্ট্যান্ডার্ড লুফোলের বিধিনিষেধগুলি প্রযোজ্য। গ্রন্থাগারিক প্রতারকদের সহ্য করে না।

রেফারেন্স ক্রম

x = 1: A069246
x = 3: A215419
x = 7: A215420
x = 9: A215421

সম্পর্কিত: বৃহত্তম ভঙ্গুর প্রধানমন্ত্রী খুঁজুন / একটি সাবস্ট্রিং থেকে ক্ষুদ্রতম মৌলিক খুঁজুন / বৃহত্তম মৌলিক যা এখনও অঙ্ক মুছে ফেলার একটি মৌলিক হল খুঁজুন

— AdmBorkBork
সূত্র

5

পাইথ, 49 বাইট

পাইথন 3 এবং অন্যান্য পাইথ উত্তরের মতো, 100 নম্বর সন্ধানের রানটাইম নিষিদ্ধ। (পরীক্ষার স্যুট 10 দেয়)

?}z"1379".f&!tPZ!|FmtPvjzc`Z]dhl`Z*TT3"Empty Set"

এটি অনলাইনে চেষ্টা করুন

— ব্রায়ান টাক
সূত্র

1

অনুশীলনটি "অপ্রয়োজনীয়, যদিও খুব সুন্দর কাজ।

— FryAmTheEggman

অনুস্মারকটির জন্য ধন্যবাদ। কারণ ইওএল আর কোনও স্ট্রিং বন্ধ করে দেয় না, আমি নির্বিঘ্নিত স্ট্রিংগুলি এড়িয়ে চলেছি, তবে অবশ্যই, ইওএফ এখনও কাজ করে

— ব্রায়ান টাক

4

পাইথন 3, 188 বাইট

x=input()
k=1
i=100
if x in"024568":i=print("Empty Set")
while i:k+=1;s=str(k);i-=all(sum(p%d<1for d in range(2,p))<4for p in[k*int(s[:j]+x+s[j:])for j in range(len(s)+1)])and not print(k)

খারাপভাবে গল্ফ হয়েছে, তবে আপাতত এখানে কিছু। চেক করার পরিবর্তে p in P and F(z,p) subset of P, আমরা এটি পরীক্ষা করে p*fদেখি যে এটি প্রতিটি জন্য একটি অর্ধপরিমাণ f in F(z,p)। প্রাথমিক পরীক্ষার জন্য পরীক্ষার বিভাগের সাথে এটি একত্রিত করুন এবং আপনি একটি O(scary)অ্যালগরিদম পান।

— Sp3000
সূত্র

+1 এর জন্যO(scary)

— অ্যাডমবর্কবর্ক

1

আই-টু নন সেট করার ক্ষেত্রে দুর্দান্ত কৌশল।

— lirtosiast

3

পার্ল, 124 বাইট

$p=prime_iterator;y/1379//or$i=+~print'Empty Set'}while($i<100){$_=&$p;is_prime"$`@F$'"or redo while//g;$i++

নিম্নলিখিত কমান্ড লাইন বিকল্পের প্রয়োজন:, -palMntheory=:all16 হিসাবে গণ্য করা st স্ট্যান্ডিন থেকে নেওয়া ইনপুট।

ব্যবহার @DanaJ এর Math::Prime::UtilPerl জন্য মডিউল (pragma লোড ntheory)। এটি দিয়ে:

cpan install Math::Prime::Util
cpan install Math::Prime::Util::GMP

is_primeসব মান কম জন্য নির্ণায়ক হয় 2 ⁶⁴ , যা আমাদের কাজের জন্য যথেষ্ট।

নমুনা ব্যবহার

$ echo 2|perl -palMntheory=:all oscary.pl
Empty Set

$ echo 7|perl -palMntheory=:all oscary.pl
3
19
97
433
487
541
691
757
853
1471
.
.
.
718705783
720574573
737773357
745157779
747215167
767717017
768743377
770294977
771778477
774577777

প্রত্যাশিত রানটাইমস

x = 1 : 1 মি 09.2 এস
x = 3 : 0 মি 04.2 এস
এক্স = 7 : 2 মি 52.5 এস
x = 9 : 0 মি 11.5 সে

— Primo
সূত্র

1

পাইথ, 58

L}bPb|*"Empty Set"}Qj204568T.f&yZ.Amyi++<JjZTdQ>JdThl`Z100

এই পরীক্ষার স্যুটটি কেবল প্রথম 10 টি সংখ্যা গণনা করে কারণ বাকিটি তৈরি করতে খুব বেশি সময় লাগে। ব্রুট প্রাথমিক এবং সংখ্যার সন্নিবেশ উভয়কেই জোর করে। এমন খারাপ অভিনয় প্রদর্শন করে যে আমি এটি 100 পর্যন্ত চালাতে পারিনি, সুতরাং সমস্যা আছে কিনা তা দয়া করে আমাকে বলুন।

— FryAmTheEggman
সূত্র

ক্রেজি লাইব্রেরিয়ান এর গাণিতিক সিকোয়েন্স অফ প্রাইজ