برای پیدا کردن اعداد اول کمتر از ۶۰ با استفاده از روش غربال اراتوستن، به صورت زیر عمل میکنیم:
1. ابتدا فهرستی از اعداد ۱ تا ۶۰ را بنویسید.
2. از عدد ۲ شروع کنید؛ چون ۲ اولین عدد اول است. تمام مضارب ۲ (به غیر از ۲) را در این لیست خط بزنید.
3. به عدد بعدی که خط نخورده است (۳) بروید. این عدد نیز اول است. تمام مضارب ۳ (به غیر از ۳) را خط بزنید.
4. این کار را برای عدد ۵ و سپس برای ۷ و همینطور ادامه دهید. هر بار به عدد بعدی که هنوز خط نخورده برسید و مضارب آن را خط بزنید.
5. این کار را تا جایی ادامه دهید که به اعداد بزرگتری برسید که مضارب آنها در لیست حضور ندارد یا تا زمانی که به ریشهی تقریبی عدد ۶۰ برسید.
در نهایت، اعدادی که خط نخورده باقی میمانند، اعداد اول کمتر از ۶۰ هستند. اعداد اول کمتر از ۶۰ به این صورت خواهند بود:
۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷، ۱۹، ۲۳، ۲۹، ۳۱، ۳۷، ۴۱، ۴۳، ۴۷، ۵۳، ۵۹.
اول از ۱ تا ۶۰ مینویسیم بعد شروع میکنیم به خط زدن مضرب های هر عدد چرا مضرب هاشون ؟ چون اگه یه عدد مضرب یک عدد دیگه باشه اول نی که پس میایم که اعداد اول و پیدا کنیم. حالا ۱ که نه اوله نه مرکب پس هیچی. از عدد۲ شروع میکنیم مضرب های دو رو به جز خودش خط میزنیم. چرا به جز خودش چون خودش عدد اوله به جز ۱ و خودش شمارنده ای دیگه ای نداره بعد میرسیم به ۳مضرب های ۳ رو هم به جز خودش خط میزنیم یعنی به جز سه مضرب هاشو خط میزنیم. بعد ۴ چهار قبلا با شمارنده های ۲ خط خورده پس هیچی میرسیم به پنج بازم میایم مضرب های عدد ۵ رو به جز خودش خط میزنیم چون ۵ خودش اوله بعد میرسیم به ۶ شش قبلا با مضرب های ۲ خط خورده پس بهش کاری نداریم. بعد میرسیم به ۷ برای هفت هم خودش رو خط نمیزنیم چون اوله و شمارنده هاشو خط میزنیم . حالا میرسیم به ۸ با مضرب ۲ خط خورده هیچی ۹ با مضرب ۳ خط خورده هیچی ۱۰ با مضرب ۲ خط خورده هیچی ۱۱ ما چون از ۱ تا ۶۰ داریم نمیآیم مضرب های ۱۱ رو خط بزنیم چرا چون ما این اعدادی گه الان خط زدیم رو توی خودشون ضرب کردیم یعنی.
۲×۲=۴
۳×۳=۹
۵×۵=۲۵
۷×۷=۴۹
همه ای این اعدادی که ما مضرب هاشون رو خط زدیم ضربشون کمتر از ۶۰ اما عدد ۱۱ ضربه اش میشه۱۲۱ و از ۶۰ بزرگ تره پس ما نمی تونیم مضرب هاشو خط بزنیم.
حالا اینجا یه نکته هم داریم اونم اینه که اولین مضربی که برای هر عدد خط میخوره ضرب خودش هست.
تمام همین به همین سادگی بعد از اینکه این کارا و انجام دادی تمام اعدادی که خط نخورده رو دورشون دایره بکش و جلوی سوال بنویس.
موفق باشی