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

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

برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید میخواهیم اعداد اول بین ۱ تا ۱۰۰ را بیابیم):

1. اعداد بین ۱ تا ۱۰۰ را مینویسیم.
2. عدد ۱ را خط می زنیم.
3. دور عدد ۲ خط می کشیم و مضرب هایش را خط می زنیم.
4. دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
5. بازگشت به مرحله چهارم.
6. این کار را تا جایی که به عدد اولی برسیم که مضرب هایش در جدول خط نخورده باشد انجام می دهیم.
7. دور تمام اعداد باقی مانده خط می کشیم.

+ نوشته شده توسط محسن زارعی در شنبه دوازدهم فروردین ۱۳۹۶ و ساعت 2:34 |

ریاضیات محض...