اعداد اول بین 1 تا 15 به روش غربال
برای پیدا کردن اعداد اول بین 1 تا 15 به روش غربال، مراحل زیر را دنبال میکنیم:
- ابتدا لیستی از اعداد 1 تا 15 تهیه میکنیم: 1، 2، 3، 4، 5، 6، 7، 8، 9، 10، 11، 12، 13، 14، 15
- عدد 1 را خط میزنیم چون اول نیست.
- عدد 2 اول است، آن را نگه میداریم و مضربهایش را خط میزنیم: 4، 6، 8، 10، 12، 14
- عدد بعدی که خط نخورده است، 3 است. آن را نگه میداریم و مضربهایش را خط میزنیم: 6، 9، 12، 15. توجه کنید که 6 و 12 قبلا خط خوردهاند.
- عدد بعدی که خط نخورده است، 5 است. آن را نگه میداریم و مضربهایش را خط میزنیم: 10، 15. توجه کنید که 10 و 15 قبلا خط خوردهاند.
- عدد بعدی که خط نخورده است، 7 است. چون 7 بزرگتر از نیست، اما باید بررسی شود، آن را نگه میداریم.
- اعداد باقیمانده که خط نخوردهاند، اعداد اول هستند: 2، 3، 5، 7، 11، 13
پس اعداد اول بین 1 تا 15، 2، 3، 5، 7، 11 و 13 هستند.
