در ریاضیات، غربال اراتوستن یک الگوریتم قدیمی برای یافتن همه اعداد اول تا هر حد معین است. این کار را با علامت‌گذاری مکرر مضرب هر عدد اول به‌عنوان مرکب، با اولین عدد اول، 2. انجام می‌دهد.
منظور از غربال اراتوستن چیست؟
: روشی برای یافتن اعداد اول که شامل نوشتن اعداد فرداز 2 به بالا پشت سر هم و خط زدن هر عدد سوم بعد از 3، هر پنجم بعد از 5 از جمله اعداد قبلی است. خط کشیده شده، هر هفتم بعد از 7، و به همین ترتیب اعدادی که هرگز خط زده نمی شوند، اول هستند.
غربال اراتوستن چگونه درست می شود؟
الک اراتوستن یک الگوریتم ریاضی برای یافتن اعداد اول بین دو مجموعه اعداد است.غربال مدل های اراتوستن با الک کردن یا حذف اعدادی که معیار خاصی را برآورده نمی کنند کار می کند برای این مورد، الگو مضرب اعداد اول شناخته شده را حذف می کند.
چرا غربال اراتوستن کار می کند؟
الک ریاضی به هر الگو یا الگوریتمی گفته می شود که با «تقاطع» هر عدد بالقوه ای که با معیار خاصی مطابقت ندارد عمل می کند. در مورد ما، غربال اراتوستن به این صورت عمل می کند که اعدادی را که مضرب عددی هستند که ما قبلاً می دانیم اعداد اول هستند عبور می کند
چگونه غربال اراتوستن نام خود را گرفت؟
این روش برای ستاره شناس یونانی اراتوستن سیرنی نامگذاری شده است (حدود … ۲۷۶–۱۹۴ قبل از میلاد).
