ریاضیات محض

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

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