تبلیغات
blogers
icon وبلاگ علم 10 ، وبلاگی با مطالب جالب و علمی - مطالب ابر مطالب علمی و جالب
 
وبلاگ علم 10 ، وبلاگی با مطالب جالب و علمی
ز گهواره تا گور دانش بجوی
درباره وبلاگ


وبلاگ علم10 با هدف بالا بردن اطلاعات شما ساخته شده است. امیدوارم از مطالب این وبلاگ استفاده کامل را ببرید. از شما خواهشمندم از مطالب این وبلاگ سوءاستفاده نکنید و مطالبش را برای قرار دادن در وبلاگتان استفاده نکنید. از شما بیننده خواهشمندم این وبلاگ را به دوستانتان معرفی کنید.

با تشکر

مدیر وبلاگ : elm10
نویسندگان
چهارشنبه 2 شهریور 1390 :: نویسنده : elm10

مقدمه
«غربال اراتوسن» (Sieve of Eratosthenes) در ریاضیات الگوریتم ساده‌ای است که به‌کمک آن می‌توان تمام اعداد اول تا یک عدد صحیح را یافت.

کشف این روش را به «اراتسن»
(Eratosthenes) دانشمند یونان باستان نسبت می‌دهند.

مراحل این الگوریتم به‌صورت ذیل است

- اعداد بین 2 تا عدد مورد نظر n را فهرست می‌کنیم.

- دور عدد 2 خط كشیده و مضرب‌هایش را خط می‌زنیم.

- عدد بعدی در فهرست، یک عدد اول است؛ دور آن خط می‌کشیم.

- تمام مضرب‌های عدد یافت‌شده در مرحله‌ی قبل را خط می‌زنیم.

- مراحل 3 و 4 را آن‌قدر تکرار می‌کنیم تا به یک عدد بزرگ‌تر از ریشه‌ی n برسیم.
- تمام اعداد خط‌نخورده در فهرست، اعداد اول خواهند بود.





نوع مطلب :
برچسب ها : مطالب علمی، مطلب علمی، مجله علمی، علم و دانش، مطالب علمی و جالب، آموزش مطلب، اطلاعات علمی، اخبار علمی، مطالب آموزشی، عدد اول، پیدا کردن عدد اول،


آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :
« ارسال برای دوستان »
نام شما :
ایمیل شما :
نام دوست شما:
ایمیل دوست شما:

Powered by ParsTools

ساخت کد موزیک

 
 
 
با کلیک بر روی 1+ ما را در گوگل محبوب کنید