বাচ্চাকালের প্রশ্ন! প্রাইম নাম্বার কি? বাচ্চাদের মতই আধোআধো বোলে উত্তর দিয়ে দাও – প্রাইম নাম্বার হচ্ছে এমন একটি সংখ্যা যা ১ এবং ওই সংখ্যাটি ছাড়া অন্য কোন সংখ্যা দিয়েই নিঃশেষে বিভাজ্য নয়। অর্থাৎ কোন সংখ্যা প্রাইম কিনা সেটা জানার জন্যে ২ থেকে ওই প্রাইম নাম্বারের আগ পর্যন্ত সবগুলো সংখ্যা দিয়ে ওই সংখ্যাটি নিঃশেষে বিভাজ্য কিনা, সেটা দেখলেই হবে। কিন্তু এই পদ্ধতিটা অনেক ধীর গতিতে কাজ করে। মহান গণিতবিদেরা তাই দ্রুতগতিতে প্রাইম নাম্বার জেনারেট করার জন্য বিভিন্ন পদ্ধতি, বিভিন্ন অ্যালগোরিদম আবিষ্কার করেছেন। এর মধ্যে কনটেস্ট প্রোগ্রামিংয়ে সর্বাধিক ব্যবহৃত অ্যালগোরিদম হচ্ছে ‘Sieve of Eratosthenes’.