اراتستن، غربال

اِراتُسْتِن، غَرْبال [qarbāl-e erātosten]، روشی نظام‌مند برای پیدا کردن اعداد اول (اعدادی که بر عددی بزرگ‌تر از 1 بجز خود، قابل قسمت نیستند). در این روش پس از کنار گذاردن عددِ 1، نخست همۀ مضربهای زوجی که پس از عدد 2 قرار دارند، حذف می‌شوند؛ سپس همۀ مضربهای 3 که پس از عدد 3 هستند، کنار گذاشته می‌شوند و این روند آن‌قدر ادامه می‌یابد تا همۀ مضاربِ n که پس از عدد n قرار دارند، حذف شوند. بدین‌سان، اعداد باقی مانده یعنی عدد 2 و اعداد بعد از آن، اعداد اول خواهند بود. این روش از منجم و ریاضی‌دان سدۀ 3ق‌م، اراتستنِ کورِنی نام گرفته است.    (102)