اموزش و تمرین نوین (دوره ی متوسطه)

اموزش و تمرین نوین (دوره ی متوسطه)

این وبلاگ در تلاش است تا با اموزش و تمرین به شیوه ی مدرن و اینترنتی دانش اموزان را در درک و فهم مطالب یاری کند.
اموزش و تمرین نوین (دوره ی متوسطه)

اموزش و تمرین نوین (دوره ی متوسطه)

این وبلاگ در تلاش است تا با اموزش و تمرین به شیوه ی مدرن و اینترنتی دانش اموزان را در درک و فهم مطالب یاری کند.

پیدا کردن عدد اول

با سلام . در این پست چگونگی پیدا کردن اعداد اول بوسیله ی غربال اراتستن را به شما نشان خواهیم داد .

غربال اراتستن در ریاضیات الگوریتم ساده ای است که به کمک آن میتوان اعداد اول بین اعداد مختلف را یافت . برای استفاده از این غربال اینگونه عمل میکنیم :

  1. اعداد بین 1 تا هر عددی که خواستید مثلا 120 را مینویسیم .
  2. عدد 1 را خط میزنیم
  3. دور عدد 2 خط میکشیم و مضرب هایش را خط میزنیم
  4. دور عدد اول بعدی هم خط میکشیم و مضرب هایش را خط میزنیم
  5. این کار را تا جایی که به عدد اولی برسیم که مضرب هایش در جدول خط نخورده باشد ادامه میدهیم
  6. دور اعداد باقیمانده خط میکشیم که این اعداد , اعداد اول ما هستند

غربال اراتستن