প্রাইম নাম্বার – বিট-ওয়াইজ সিভ (Prime Number – Bitwise Sieve)

Standard

আগের পর্বঃ প্রাইম নাম্বার – সিভ অফ এরাটস্থেনিজ

আগের পর্বে আমরা প্রাইম নাম্বার জেনারেট করার একটি এফিসিয়েন্ট এলগোরিদম ‘সিভ অফ এরাটস্থেনিজ’ নিয়ে আলোচনা করেছিলাম। তবে এলগোরিদমটিতে আমরা দেখেছি যে অনেক মেমরি অপচয় হয়, যেই মেমরিকে ব্যবহার করে আমরা আরও বেশি রেঞ্জের প্রাইম নাম্বার জেনারেট করতে পারি। এই পর্বে আমরা সেই মেমরির প্রতিটি বিট ব্যবহার করে অপচয় রোধ করার পদ্ধতিটাই দেখবো।

সম্পূর্ণ লেখা

প্রাইম নাম্বার – সিভ অফ এরাটস্থেনিজ (Prime Number – Sieve of Eratosthenes)

Standard

আগের পর্বঃ প্রাইম নাম্বার – বেসিক

প্রাইম নাম্বারের বেসিক কনসেপ্টগুলো নিয়ে আগের পর্বে আলোচনা করা হয়েছে। এই পর্বে আমরা কিভাবে 1 থেকে শুরু করে n পর্যন্ত সকল প্রাইম নাম্বার বের করতে পারি তার একটা এফিসিয়েন্ট এলগোরিদম নিয়ে আলোচনা করব। এই এলগোরিদমটির নাম হল ‘সিভ অফ এরাটস্থেনিজ’।

সম্পূর্ণ লেখা

প্রাইম নাম্বার – বেসিক (Prime Number – Basic)

Standard

প্রাইম নাম্বার বা মৌলিক সংখ্যা নিয়ে গণিতচর্চার সূচনা লগ্ন থেকেই নানা গবেষণা চলে আসছে। আজও এর গুরত্ব এতটুকু হ্রাস পায়নি। কম্পিউটার ও প্রযুক্তির জগতে, বিশেষত ক্রিপ্টোগ্রাফির ক্ষেত্রে প্রাইম নাম্বার অত্যন্ত গুরুত্ব বহন করে। বিশেষ করে অনেক বড় বড় প্রাইম নাম্বারগুলোকে নানাভাবে কাজে লাগানো হয়। একারণে প্রোগ্রামিং এর ক্ষেত্রে প্রাইম নাম্বারের জ্ঞান অত্যাবশ্যক।

সম্পূর্ণ লেখা