تعریف:
 برای یافتن اعداد اول استفاده میشود که به شکل زیر انجام میشود.

نحوه استفاده از غربال ارتستن:

اعداد اول بین 1 تا 20  را بیابید.

مراحل
1.ابتدا اعداد بین 1تا 20 رامینویسم(در همه ی مراحل مرحله قبل هنوز باقی میماند):

1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19

2.سپس عدد 1 که نه اول است ونه مرکب خط میزنیم.

1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19

3.بعد از 1 نخستین عدد اوّل 2 است که مضرب های آن به جز خودش را خط میزنیم.

1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19

4.بعد از 2 نخستین عدد اوّل 3 است مضرب های آنرا به جز خودش خط میزنیم.

1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19


نکته:قبل از انجام مراحل  بایدابتدا ببینیم که آیا مضرب آن اعداد اول در بین اعداد است یا نه؟

اگر بود ادمه میدهیم و اگر نبود بقیه اعداد باقیمانده اوّل اند.

5.عدد اوّل بعدی 5 است که مجذور آن 25 است که در بین اعداد نیست.پس بقیّه اعداد اوّل اند.

1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19

به نقل از وبلاگ علی چراغی دانش آموز سوم راهنمایی نمونه احرار. ممنون از این دانش آموز ساعی

http://www.math-time.mihanblog.com