غَربال اِراتُسْتِن (Eratosthenes\' sieve)
روشی برای یافتن اعداد اول تا عددی مفروض. روش کار به این صورت است که دنبالۀ همۀ عددهای صحیح از ۲ تا عدد مفروض را می نویسیم. سپس، ۲ را که اول است نگه می داریم و عددهای بعدی را دوتادو شمرده، هربار دومی را حذف می کنیم. به این ترتیب، همۀ مضربهای ۲ (عددهای زوج) حذف می شوند. آن گاه، اولین عدد باقی مانده یعنی ۳ را که اول است نگه می داریم و بقیۀ عددها را سه تا سه تا شمرده هربار سومی را حذف می کنیم. مضرب های زوج ۳ نیز قبلاً حذف شده اند. بعد به سراغ ۵ می رویم که بر ۲ و ۳ تقسیم پذیر نیست، وگرنه قبلاً حذف شده بود. آن را نگه می داریم و از اعداد باقی ماندۀ بعدی همۀ مضرب های ۵ را حذف می کنیم. این کار را برای ۷، ۱۱، ۱۳ و ... تکرار می کنیم. عددهایی که می مانند، اول اند.
روشی برای یافتن اعداد اول تا عددی مفروض. روش کار به این صورت است که دنبالۀ همۀ عددهای صحیح از ۲ تا عدد مفروض را می نویسیم. سپس، ۲ را که اول است نگه می داریم و عددهای بعدی را دوتادو شمرده، هربار دومی را حذف می کنیم. به این ترتیب، همۀ مضربهای ۲ (عددهای زوج) حذف می شوند. آن گاه، اولین عدد باقی مانده یعنی ۳ را که اول است نگه می داریم و بقیۀ عددها را سه تا سه تا شمرده هربار سومی را حذف می کنیم. مضرب های زوج ۳ نیز قبلاً حذف شده اند. بعد به سراغ ۵ می رویم که بر ۲ و ۳ تقسیم پذیر نیست، وگرنه قبلاً حذف شده بود. آن را نگه می داریم و از اعداد باقی ماندۀ بعدی همۀ مضرب های ۵ را حذف می کنیم. این کار را برای ۷، ۱۱، ۱۳ و ... تکرار می کنیم. عددهایی که می مانند، اول اند.
wikijoo: غربال_اراتستن