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

ویکی‌پدیا، آزادِ دانشنومه، جه
alt text

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

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

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

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

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

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

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

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


منابع[دچی‌ین]

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