غربال اراتستن، در ریاضیات، الگوریتم ساده ای است که با کمک آن می توان اعداد اول بین اعداد مختلف را یافت. کشف این روش را به اراتستن دانشمند یونان باستان نسبت می دهند.
Κόσκινον Ερατοσθένους or, The Sieve of Eratosthenes. Being an Account of His Method of Finding All the Prime Numbers, by the Rev. Samuel Horsley, F. R. S. , Philosophical Transactions (1683-1775), Vol. 62. (1772), pp. 327-347.
برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید می خواهیم اعداد اول بین ۱ تا ۱۰۰ را بیابیم):
Κόσκινον Ερατοσθένους or, The Sieve of Eratosthenes. Being an Account of His Method of Finding All the Prime Numbers, by the Rev. Samuel Horsley, F. R. S. , Philosophical Transactions (1683-1775), Vol. 62. (1772), pp. 327-347.
برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید می خواهیم اعداد اول بین ۱ تا ۱۰۰ را بیابیم):
wiki: غربال اراتوستن