در مورد الگوریتم غربال سال سوم راهنمایی

تقریبا از اکثر معلمان سال سوم که روش تدریس الگوریتم غربال را می پرسی، جوابی مانند زیر می شنوی:

- عدد ١ را خط بزنید.
- چون عدد ٢ اول است. پس دور آن دایره می کشیم و مضارب ٢ را خط می‌زنیم.
- چون عدد اول بعدی ٣ است. پس دور آن را خط می کشیم ولی مضارب آن را خط می زنیم.

- چون عدد اول بعدی ۵ است. پس دور آن را خط کشیده و مضارب آن را خط می زنیم.
- اینکار را تا جایی ادامه می دهیم که مجذور عدد اولی که دورش خط کشیدیم در بین اعداد نباشد...
- اکنون اعداد باقیمانده اول هستند.

و بعد در جواب این سوال  غالبا متحیر می شوند که پس الگوریتم غربال، واقعا به چه دردی می خورد؟ اگر دانش آموز بلد باشد اعداد اول را و آنها را در ابتدا یافته و مضارب آنها را خط بزند، خوب از همان ابتدا دور آنها را خط می کشد و تمام! دیگر خط زدن مضارب این وسط چه نقشی دارد؟

جالب آنکه بعضی از بچه ها با این روش تدریس، می آیند اول مضارب 5 را خط می زنند و بعد مضارب 2 و بعد مضارب 7 و بعد مضارب 3 و همینطور درهم و برهم.... و متوجه این نیستند که چون اعداد اول کوچک برایشان شناخته شده است، قادر به انجام این کار بودند وگرنه اگر با اعداد اول بزرگ سرو کار داشتند، بدلیل ناشناس بودن آنها، هرگز نمی توانستند اینکار را انجام دهند.

...

نکته در اینست که این الگوریتم به صورت زیر است:

- عدد 1 را خط بزنید.
- عدد خط نزده بعدی کدام است؟  (پاسخ: 2)  دور آن را خط بکشید و به اندازه آن  (یعنی 2 تا 2 تا) بشمرید و اعداد را خط بزنید.
- عدد خط نزده بعدی کدام است؟  (پاسخ: 3)  دور آن را خط بکشید و به اندازه آن (3 تا 3 تا) بشمرید و اعداد را خط بزنید.
- عدد خط نزده بعدی؟ ............... و الی آخر
- اکنون اعدادی که خط نخورده اند اول هستند!

تفاوت این الگوریتم با قبلی در اینست که دانش آموز بدون دانستن اعداد اول و فقط با یافتن عدد خط نخورده بعدی و حذف اعداد با شمارش از آن عدد، می تواند تمام اعداد اول موجود را بیابد.

وگرنه با دانستن اعداد اول از همان ابتدا، دیگر حذف مضارب آنها ، کار زائدی بیش نیست!!