আশ্চর্যজনকভাবে, আমি মনে করি না যে কোনও সংখ্যাটি সেমিপ্রাইম কিনা তা নির্ধারণের জন্য আমাদের কাছে একটি কোড-গল্ফ প্রশ্ন রয়েছে ।
একটি সেমিপ্রাইম একটি প্রাকৃতিক সংখ্যা যা দুটি (প্রয়োজনীয় স্বতন্ত্র নয়) প্রধান সংখ্যার গুণফল।
যথেষ্ট সহজ, তবে একটি উল্লেখযোগ্য গুরুত্বপূর্ণ ধারণা।
ধনাত্মক পূর্ণসংখ্যা দেওয়া হয়েছে তা নির্ধারণ করুন এটি সেমিপ্রাইম কিনা। আপনার ফলাফল আউটপুট যেকোন ফর্মে থাকতে পারে যতক্ষণ না এটি কোনও সত্যবাদী বা মিথ্যা মানের জন্য একই আউটপুট দেয়। আপনি ধরে নিতে পারেন যে আপনার ইনপুটটি যথেষ্ট যথেষ্ট ছোট কারণ পারফরম্যান্স বা ওভারফ্লো কোনও সমস্যা নয়।
পরীক্ষার কেস:
input -> output
1 -> false
2 -> false
3 -> false
4 -> true
6 -> true
8 -> false
30 -> false (5 * 3 * 2), note it must be EXACTLY 2 (non-distinct) primes
49 -> true (7 * 7) still technically 2 primes
95 -> true
25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357
-> true, and go call someone, you just cracked RSA-2048
এটি কোড-গল্ফ , সুতরাং স্ট্যান্ডার্ড বিধিগুলি প্রয়োগ হয়!