برای پیدا کردن اعداد اول کمتر از ۶۰ با استفاده از روش غربال اراتوستن، به صورت زیر عمل میکنیم:
1. ابتدا فهرستی از اعداد ۱ تا ۶۰ را بنویسید.
2. از عدد ۲ شروع کنید؛ چون ۲ اولین عدد اول است. تمام مضارب ۲ (به غیر از ۲) را در این لیست خط بزنید.
3. به عدد بعدی که خط نخورده است (۳) بروید. این عدد نیز اول است. تمام مضارب ۳ (به غیر از ۳) را خط بزنید.
4. این کار را برای عدد ۵ و سپس برای ۷ و همینطور ادامه دهید. هر بار به عدد بعدی که هنوز خط نخورده برسید و مضارب آن را خط بزنید.
5. این کار را تا جایی ادامه دهید که به اعداد بزرگتری برسید که مضارب آنها در لیست حضور ندارد یا تا زمانی که به ریشهی تقریبی عدد ۶۰ برسید.
در نهایت، اعدادی که خط نخورده باقی میمانند، اعداد اول کمتر از ۶۰ هستند. اعداد اول کمتر از ۶۰ به این صورت خواهند بود:
۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷، ۱۹، ۲۳، ۲۹، ۳۱، ۳۷، ۴۱، ۴۳، ۴۷، ۵۳، ۵۹.