প্রথমেই ভাবতে শুরু করুন , টপিক এর নাম টি পড়ে আপনার কি মনে হচ্ছে । আর্টিকেল টা কিসের উপর হতে পারে , চিন্তা করুন । কি ধরতে পারলেন কি ? আচ্ছা আমি ই বলে দিচ্ছি Sieve of Eratosthenes হচ্ছে prime number নির্ণয় করার Algorithm . যখন আমার চোখের সামনে এই name টি আসে তখন আমারও কোন idea ছিলনা এটি কি হতে পারে ।
Sieve of Eratosthenes হচ্ছে prime number নির্ণয় করার সবচাইতে প্রাচীন technique. এই technique টি হচ্ছে ১০০০ বছরের ও পুরনো । Greek Mathematician Eratosthenes এটি উদ্ভাবিত করেন এবং তার নামানুসারে এর নামকরণ করা হয় Sieve of Eratosthenes Algorithm .
যখন এই পৃথিবীতে কোন Computer এর চিহ্ন ছিলনা , সেই সময় এই Algorithm technique দিয়ে মানুষ prime number নির্ণয় করে থাকত । আর সবচাইতে মজার বিষয় হল এখন পর্যন্ত যত Algorithm আছে prime number নির্ণয় করার জন্য তার মধ্যে সবচেয়ে ভাল efficiency এবং bug free technique হচ্ছে এই Sieve of Eratosthenes .
Sieve of Eratosthenes এ প্রত্যেকটি prime number কে এক একটি civics বলা হয় ।
Application - > The Sieve of Eratosthenes process produces the stream of all prime numbers .
Sieve of Eratosthenes technique ব্যাবহার করে easily target value পর্যন্ত prime number নির্ণয় করা যায় । Time complexity একটু বেশি হলেও এটি efficiency এবং একটি সহজ পদ্ধতি prime number নির্ণয় করার ।
আপনারা চাইলে এই সম্পর্কে আরও বেশি জানতে পারেন Wikipedia থেকে ।
ধন্যবাদ ।
কোন মন্তব্য নেই:
একটি মন্তব্য পোস্ট করুন