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