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

با سلام خدمت شما دوستان گرامی

برای شما تصویر متحرکی از الگوریتم غربال اراتستن گذاشتم

درک این مطالب با این نوع تصاویر کار ساده تری است

برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید می‌خواهیم اعداد اول بین ۱ تا ۱۰۰ را بیابیم):

1. اعداد بین ۱ تا ۱۰۰ را می‌نویسیم.
2. عدد ۱ را خط می زنیم.
3. دور عدد ۲ خط می کشیم و مضرب هایش را خط می زنیم.
4. دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
5. بازگشت به مرحله چهارم.
6. این کار را تا جایی که به عدد اولی برسیم که مضرب هایش در جدول خط نخورده باشد انجام می دهیم.
7. دور تمام اعداد باقی مانده خط می کشیم.

دوستان لطفا با نظر هاتون ما رو حمایت کنید

*شما میتوانید به بخش کل مطالب در یک نگاه مراجعه کرده و همه مطالب را ببینید و از آن ها لذت ببرید*