غربال اعداد اول
در روش غربال برای یافتن اعداد اول بین 1 تا 100، ابتدا اعداد مضرب 2، سپس مضارب 3 و به همین ترتیب مضارب اعداد اول بعدی را خط می‌زنیم.
عدد 35 مضرب 5 و 7 است. برای فهمیدن ترتیب خط زدن آن باید ببینیم چه زمانی به عدد 35 می‌رسیم.
- ابتدا مضارب 2 خط می‌خورند.
- سپس مضارب 3 خط می‌خورند.
- بعد از آن نوبت مضارب 5 می‌شود.
عدد 35 در مرحله خط زدن مضارب 5، خط خواهد خورد.
برای یافتن ترتیب آن کافی است تعداد اعداد اول قبل از 5 و تعداد مضارب 5 قبل از 35 را با هم جمع کنیم.
پس عدد 35 نهمین عددی است که خط می‌خورد.
یادآوری ایمنی: در انجام محاسبات ریاضی دقت کنید.
