আমি পিপিসিজিতে আরও একটি প্রধান চ্যালেঞ্জ আসতে দেখলাম এবং আমি কিছু প্রাইমকে ভালবাসি। তারপরে আমি প্রবর্তনীয় পাঠ্যটি ভুলভাবে পড়েছি এবং ভাবলাম যে এখানে সৃজনশীল মস্তিষ্কগুলি কী নিয়ে এসেছিল।
দেখা যাচ্ছে যে উত্থাপিত প্রশ্নটি ছিল তুচ্ছ, তবে আমি ভাবছি যে আমি (ভুল) পড়েছি এমন প্রশ্নের ক্ষেত্রেও এটি একই কিনা:
6 টি 2 ^ 1 * 3 ^ 1 দ্বারা প্রতিনিধিত্ব করা যেতে পারে, এবং 50 টি 2 ^ 1 * 5 ^ 2 দ্বারা প্রতিনিধিত্ব করতে পারে (যেখানে on ক্ষয়ক্ষতি নির্দেশ করে)।
তোমার কাজ:
কোনও সংখ্যার এই উপস্থাপনায় কতগুলি স্বতন্ত্র প্রাইম রয়েছে তা নির্ধারণ করতে একটি প্রোগ্রাম বা ফাংশন লিখুন ।
ইনপুট:
একটি পূর্ণসংখ্যা এন যেমন 1 <n <10 ^ 12, যে কোনও সাধারণ পদ্ধতিতে নেওয়া।
আউটপুট:
এন এর অনন্য মৌলিক উপাদানগুলির প্রতিনিধিত্ব করতে প্রয়োজনীয় স্বতন্ত্র প্রাইমের সংখ্যা ।
পরীক্ষার কেস:
Input Factorisation Unique primes in factorisation representation
24 2^3*3^1 2 (2, 3)
126 2^1*3^2*7^1 3 (2, 3, 7)
8 2^3 2 (2, 3)
64 2^6 1 (2) (6 doesn't get factorised further)
72 2^3*3^2 2 (2, 3)
8640 2^6*3^3*5^1 3 (2, 3, 5)
317011968 2^11*3^5*7^2*13^1 6 (2, 3, 5, 7, 11, 13)
27 3^3 1 (3)
এটি কোনও OEIS ক্রম নয়।
স্কোরিং:
এই কোড-গলফ, সর্বনিম্ন স্কোর বাইট জেতে!
64প্রত্যাশিত ফলাফলের 1 (2) হয়। আমি এটি পুনরাবৃত্তভাবে করার ধারণা পছন্দ করি তবে এটি মূল প্রশ্নটি পড়ার উপায় নয়। আমি ভেবেছিলাম 8640একটি উপযুক্ত পরীক্ষার কেস, তবে আরও স্পষ্ট হওয়া উচিত ছিল - ধন্যবাদ।
64? এটি কি2 (2,3)(6 হিসাবে 2 * 3 হিসাবে উপস্থাপিত হতে পারে) বা1 (2)(6 টি উপেক্ষা করুন)?