X
تبلیغات
رایتل

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

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

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

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






تاریخ : پنج‌شنبه 9 بهمن 1393 | 10:20 | چاپ | نویسنده: nima | نظرات (0) (0 لایک)
.: Weblog Themes By SlideTheme :.