یکشنبه ۲۱ دی ۹۳ ۰۵:۴۴
غربال اراتوستن
نمايش متحرك غربال اراتستن. اعدادي كه در پايان در سمت راست جدول نوشته مي‌شوند اول هستند.
غربال اراتستن، دررياضيات، الگوريتم ساده‌اي است كه با كمك آن مي‌توان اعداداول بين اعداد مختلف را يافت. كشف اين روش را به اراتستن دانشمند يونان باستان نسبت مي‌دهند.
براي استفاده از اين غربال بايد از هفت قانون زير پيروي كرد (فرض كنيد مي‌خواهيم اعداد اول بين ۱ تا ۱۰۰ را بيابيم):
- اعداد بين ۱ تا ۱۰۰ را مي‌نويسيم.
- عدد ۱ را خط مي زنيم.
- دور عدد ۲ خط مي كشيم و مضرب هايش را خط مي زنيم.
- دور عدد اول بعدي خط مي كشيم و مضرب هايش را خط مي زنيم.
- بازگشت به مرحله چهارم.
- اين كار را تا جايي كه به عدد اولي برسيم كه مضرب هايش در جدول خط نخورده باشد انجام مي دهيم.
- دور تمام اعداد باقي مانده خط مي كشيم.
- ۱,۲۱۵ بازديد
- ۰ نظر