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

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

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

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

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

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

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

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

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

 منابع

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

رج:ریاضی