যখন অ্যারের সাইজ ১০ তখন সিভ অব ইরাটোসথেনিস (Sieve of Eratosthenes) কীভাবে ১০ পর্যন্ত মৌলিক সংখ্যা নির্ণয় করতে পারে? আমরা যখন অ্যারে ইনডেক্সের বাইরে যেতে পারি না তখন কীভাবে অ্যারে ইনডেক্স ব্যবহার করে মৌলিক সংখ্যা নির্ণয় করি?

asked 29 Nov, 08:18

sayeedkhannabil's gravatar image

sayeedkhannabil
212

edited 29 Nov, 08:35

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
63118


দুইভাবে কাজটা করা যায় -

  1. বিট অ্যারে ব্যবহার করে। কারণ আমাদের দরকার একটা সংখ্যা মৌলিক কী না, সেটি জানার, তাহলে দুই ধরণের মান (True, False), যা একটি বিটে ধারণ করা সম্ভব। কিন্তু আমরা যদি ক্যারেক্টার টাইপের অ্যারে ব্যবহার করি, তাহলে প্রতিটি ক্যারেক্টার হচ্ছে আট বিট, আবার ইন্টিজার ব্যবহার করলে প্রতিটি ক্যারেক্টার হচ্ছে ৩২ বিট। তাই বিটওয়াইজ অপারেশনের বিশেষ জ্ঞান প্রয়োগ করে ক্যারেক্টার বা ইন্টিজার অ্যারেকে বিট অ্যারে হিসেবে ব্যবহার করা যায়।
  2. যতটুক পর্যন্ত মৌলিক সংখ্যা বের করতে হবে, তার বর্গমূল পর্যন্ত মৌলিক সংখ্যাগুলো সিভ মেথডের সাহায্যে বের করে একটি অ্যারেতে রাখা। তারপরে একটি সংখ্যাকে তার বর্গমূল পর্যন্ত কেবল মৌলিক সংখ্যাগুলো দিয়ে ভাগ করে দেখা।
permanent link

answered 13 Dec, 05:54

Tamim%20Shahriar%20Subeen's gravatar image

Tamim Shahriar Subeen ♦♦
6.2k11127

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×6
×1

question asked: 29 Nov, 08:18

question was seen: 83 times

last updated: 13 Dec, 05:54