غربال اعداد اول
در روش غربال برای یافتن اعداد اول تا 130، ابتدا اعداد زوج (به جز 2) را خط میزنیم، سپس مضارب 3، 5، 7 و ... را حذف میکنیم.
در غربال 1 تا 130، مضارب کدام عدد اول را خط میزنیم؟
- ابتدا اعداد زوج (مضارب 2) به جز 2 خط زده میشوند.
- سپس مضارب 3، 5، 7 و سایر اعداد اول کوچکتر از √130 ≈ 11.4 را خط میزنیم.
پس اعداد اول مورد نظر 2، 3، 5، 7 و 11 هستند.