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