روش غربال اراتستن یک روشی هست که اعداد مرکب توسط مراحل اون کنار میرن و اعداد های باقی مانده اعداد اولی هستند که به عبارتی اعداد بنیادین که شمارنده ای جز خودشونو عدد ۱ ندارن
مراحلش اینه:
اول اول باید عدد رو جذرشو بگیری و تعداد اعداد اول تا اون عدد رو پیدا کنی و شما رنده های اون هارو به جز اونا خط میزنی
اول عدد یک خط میخورد چون ن اول هست ن مرکب
و همین طور تا عدد اولی که در جذر پیدا کردیم مضارب رو خط میزنیم
موفق گلم