🤩 نمایش بصری غربال اراتستن
اِراتُستنِس (Eratosthenes) 🧑🔬 دانشمند، ریاضی‌دان و جغرافی‌دان یونان باستان بود که حدود ۲۷۶ تا ۱۹۴ پیش از میلاد زندگی می‌کرد.
او از برجسته‌ترین چهره‌های علمی دوران خود و رئیس کتابخانه مشهور اسکندریه بود.
او الگوریتم معروف غربال اراتستن را برای پیدا کردن اعداد اول ارائه داد؛ روشی ساده، سریع ⚡ که هنوز هم در ریاضیات و علوم کامپیوتر کاربرد دارد.
روش کار غربال به‌طور خلاصه:
1️⃣ فهرستی از اعداد را می‌نویسیم.
2️⃣ عدد ۱ را ❌ خط می‌زنیم.
3️⃣ عدد بعدی، یعنی۲، را عدد اول می‌دانیم و تمام مضرب‌های آن را حذف می‌کنیم.
4️⃣ به عدد بعدی که حذف نشده نگاه می‌کنیم (می‌شود ۳ )؛ آن را عدد اول می‌دانیم و مضرب‌هایش را حذف می‌کنیم.
5️⃣ این کار را تا جایی ادامه می‌دهیم که مربع عدد جاری از حد بالای فهرست بیشتر شود 🏁.
دیدگاهتان را بنویسید