بدست اوردن عدد اول

[raha1234567]

سلام دوستان
برای بدست آوردن عدد اول یک راه به اسم غربال وجود داره می خواستم لطف کنید ویه توضیح مختصر به من بدید
:خجالت:

[mehdi.mousavi]

سلام.

(فرض: میدونیم 2 و 3 اول هستن و 1 اول نیست)


اعداد ا تا 100 رو روی کاغذ بنویسید بطوریکه در هر ردیف 10 عدد قرار بگیره.
عدد 1 رو خط بزنید، چون اول نیست.
سپس دور 2 یه دایره بکشید، چون اول هستش. سپس، کلیه ضرائب 2 رو خط بزنید (تا 100). به بیان دیگه، هر دو خونه درمیون رو خط میزنید.
سپس دور 3 دایره بکشید، چون اول هستش. حالا دوباره، کلیه ضرائب 3 رو تا 100 خط بزنید (به بیان دیگه هر 3 خونه در میون رو خط میزنید).
دور عدد بعدی ای که نه خط خورده، نه دورش دایره کشیده شده، یه دایره بکشید. (طبیعتا این عدد 5 هستش). حالا ضرائب اون عدد (یعنی 5 برای بار اول) رو تا 100 خط بزنید.
مرحله قبل رو اینقدر تکرار کنید تا کلیه اعداد موجود در جدول یا خط خورده باشن، یا دورش دایره کشیده شده باشه.

کلیه اعدادی که دورش دایره کشیده شده، اعداد اول 1 تا 100 رو نشون میده.

موفق باشید.

پاورقی: به این روش میگن The Sieve of Eratosthenes. اگر تو گوگل جستجو کنید، احتمالا پیاده سازی های زیادی نیز پیدا خواهید کرد.