Tuesday, Sep. 26, 2017

غربال اراتوستن چیست و چگونه است؟

نوشته شده توسط:

|

ژوئن 23, 2013

|

در:

غربال اراتوستن چیست و چگونه است؟

غربال اراتوستن روشی است که با استفاده از آن می توان اعداد اول بین دو عدد معلوم را مشخص کرد. این روش به اراتوستن، دانشمند یونان قدیم نسبت داده می شود.

غربال اراتوستن چیست و چگونه است؟

روش کار غربال اراتوستن – منبع عکس: ویکیپدیا

این روش به اینگونه است که اعداد بین دو عدد را در نظر گرفته – برای مثال اعداد بین 1 و 121 – و از کوچک ترین عدد اول یعنی 2 (در نظر داشته باشید عدد یک نه اول است و نه مرکب) شروع می کنیم و این عدد را در داخل دایره قرار می دهیم؛ سپس تمامی مضارب این عدد را خط می زنیم. سپس به سراغ دومین عدد اول یعنی 3 می رویم. دور این عدد دایره کشیده و مانند عدد 2، تمامی مضارب عدد 3 را خط می زنیم؛ سپس به سراغ عدد بعدی 5 می رویم و این رِوال را آنقدر ادامه می دهیم تا به عددی برسیم که توان 2 آن عدد از عدد در نظر گرفته ما بزرگ تر باشد؛ در مثال ما این عدد 7 است (یعنی 7² که 121 می شود بیشتر از 120 است). حال همه عدد هایی که خط کشیده نشده اند را داخل دایره قرار می دهیم چون همه این عددها اول اند.

امیدوارم از این مطلب استفاده کرده باشید. در ضمن پیشنهاد می کنم مقلات زیر رو هم مطالعه کنید؛ ممنون :))

  1. عدد اول چیست؟
  2. عدد طبیعی چیست؟

این نوشته را به اشتراک بگذارید

اخبار مرتبط

همه چیز در مورد جزیره ایستر
اینترانت چیست؟ معرفی اینترانت‌های رایگان
شیمی پزشکی چیست؟

درباره نویسنده

فرزاد علمى

سلام من مدیر سایت باهوش هستم. من از سال 89 وبلاگ نویسی را از سرویس های بلاگفا و رزبلاگ و ... شروع کردم. به اینترنت علاقه زیادی دارم و الان هم دارم به ایجاد محتوا می پردازم.  ممنون

(3) دیدگاه خوانندگان

  1. فراز
    آوریل 19, 2014 در 1:47 ب.ظ

    سلام 7 به توان دو می شود 49 و 11 به توان 11 می شود 121

    • فرزاد علمى
      آوریل 21, 2014 در 10:53 ق.ظ

      سلام؛ درسته. اون قسمت منظور ما اینه که 49 کمتر از 121 است. موفق باشید.

  2. بازتاب: غربال اراتستن | قهوه داغ!

ارسال دیدگاه

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *