اراتوستن غربال

اراتوستن غربال، ریاضیات دله ،اتا ساده‌ الگوریتم هسِّه که ونه جا بتومِّی اعداد اول ره اعداد مختلف میون پیدا هکنیم. اینتا روش ره اراتوستن یونانی در بیارده .

alt text

پیدا هکردن اعداد اول 1 تا 120 ره انجام دمِّی و کار ره به مراحل زیر تقسیم کمِّی.

عددهای 1 تا 120 میون ره نویسمی.

عدد 1 ره خط زمِّی و وره حساب نیارمی.

عدد 2 دور هم خط کشمی و ونه مضرب ها ره هم خط زمِّی.

عدد اول بعدی دور ره هم خط کشمی و ونه مضرب ها ره هم خط زمِّی.

ای مرحله چهارم ره انجام دمِّی.این مرحله ره انِّه انجام دمِّی تا به اتا عدد اول برسیم که ونه مضارب ، جدول دله خط بخرد باوِّه.

عدد های بمونس که نا وشون دور خط بکشیه و نا خط بزه هسِّنه ، عدد های اول این فاصله ی دله هسِّنه.

منابع

انگلیسی ویکی پدیا