تلفظ بین المللی : /q1arbˈɑl ˈaːrˈɑtsatˌan/ تلفظ : [q1aRb'Al 'a:R'Atsat,an]
دانشنامه آزاد فارسی
غَربال اِراتُسْتِن (Eratosthenes\' sieve)روشی برای یافتن اعداد اول تا عددی مفروض. روش کار به این صورت است که دنبالۀ همۀ عددهای صحیح از ۲ تا عدد مفروض را می نویسیم. سپس، ۲ را که اول است نگه می داریم و عددهای بعدی را دوتادو شمرده، هربار دومی را حذف می کنیم. به این ترتیب، همۀ مضربهای ۲ (عددهای زوج) حذف می شوند. آن گاه، اولین عدد باقی مانده یعنی ۳ را که اول است نگه می داریم و بقیۀ عددها را سه تا سه تا...
