মৌলিক সংখ্যা: সংশোধিত সংস্করণের মধ্যে পার্থক্য

 

== ইরাটস্থেনেসের ছাকনি ==

ইরাটস্থেনেস (২৭৬ খ্রিষ্টপূর্ব - ১৯৪ খ্রিষ্টপূর্ব) মৌলিক সংখ্যাগুলো বের করার একটা সহজ অ্যালগরিদম দিয়েছেন, সব সংখ্যাগুলোকে ছকে সাজিয়ে তার পর এক এক করে প্রথম সংখ্যাটিকে মৌলিক সংখ্যা হিসেবে চিহ্নিত করে তার সব গুণিতকগুলো কেটে দিতে হবে। উল্লেখ্য যে যদি ছকের কোন সর্বোচ্চ সংখ্যা নির্দিষ্ট করে দেয়া না থাকে তবে অ্যালগরিদমটি অনন্তকাল ধরে চলতে থাকবে (কারণ যে কোন সংখ্যার অসীম সংখ্যক গুণিতক থাকে)।