چهارشنبه ۱۸ مهر ۱۴۰۳
چهارشنبه ۱۳ شهریور ۱۳۹۲ 37574 4 31

غربال اراتوستن روشی برای تعیین اعداد اول کوچکتر از n می باشد.

الگوریتم: غربال اراتوستن

نمایش متحرک غربال اراتستن

 اعدادی که در پایان در سمت راست جدول نوشته می‌شوند اول هستند.
 
 
غربال اراتستن، در ریاضیات، الگوریتم ساده‌ای است که با کمک آن می‌توان اعداد اول بین اعداد مختلف را یافت. کشف این روش را به اراتستن دانشمند یونان باستان نسبت می‌دهند.
 
برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید می‌خواهیم اعداد اول بین ۱ تا ۱۲۰ را بیابیم):

1. اعداد بین ۱ تا ۱۲۰ را می‌نویسیم.
2. عدد ۱ را خط می زنیم.
3. دور عدد ۲ خط می کشیم و مضرب هایش را خط می زنیم.
4. دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
5. بازگشت به مرحله چهارم.
6. این کار را تا جایی که به عدد اولی برسیم که مضرب هایش در جدول خط نخورده باشد انجام می دهیم.
7. دور تمام اعداد باقی مانده خط می کشیم.
 
توضیح: در این الگوریتم، (و در مثال فوق) کافی است کار را تا جایی ادامه دهیم که مجذور عدد اول ما 112 (p2)، از 120 (n) کوچکتر باشد. در واقع چون 121 از 120 بیشتر است، پس دیگر لازم نیست مضرب های 11 از این لیست خط بخورند و اعداد باقیمانده، همگی اول هستند.
 

آی هوش: گنجینه دانستنی ها و معماهای هوش و ریاضی

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 
  1. میناوفایی سه شنبه ۱۴ آبان ۱۳۹۲ --- ۱۶:۴۲:۵۳

    مطالب خوب وعالی ;-)

  2. س دوشنبه ۶ فروردین ۱۳۹۷ --- ۱۸:۳۰:۵۲

    N

  3. matin شنبه ۵ آبان ۱۳۹۷ --- ۲۰:۴۹:۱۳

    بسیار عالی هستش

  4. amir شنبه ۱۱ آبان ۱۳۹۸ --- ۲۱:۵۱:۴۱

    روش غربال از 120 تا 200

نظر شما

پرطرفدارترین مطالب امروز

قواعد بخش پذیری بر اعداد  1 تا 20
هندسه های نااقلیدسی
هندسه اقلیدسی و نااقلیدسی
شناسنامه اعداد: عدد 42 :: پاسخ نهایی زندگی، جهان و هر چیز دیگر!
حذف گاوسی
آموزش ابتدایی در شکل گیری مفاهیم ریاضی
زندگینامه بزرگان روان شناسی: فردریش فروبل
زندگینامه بزرگان ریاضی: كوشیار گیلانی
زندگینامه ریاضیدانان: رویا بهشتی زواره