;

پیاده‌سازی‌ الگوریتم‌ غربال‌گری اعداد اوّل

پیش‌نیاز‌ها

ریاضی و عمومی:

مفاهیم پایتون:

  • مجموعه‌های پایتونی (set)
  • مفهوم تولیدکننده‌ها (generator) در پایتون
  • حلقه‌ی for و خروج از حلقه با break
  • گزاره‌ی شرطی if و else
  • تعریف تابع
  • نمایه‌گذاری و قاچ کردن پیوستار‌ها

مقدّمه

در ریاضیات موارد بسیاری وجود دارد که برای پیدا کردن جواب‌ها نیازی به انجام کارها‌ی تکراری است. احتمالاً یکی از اوّلین مفهومی که از این دسته‌ یادگرفته باشیم؛ تعریف ضرب باشد؛ که در اصل به تعداد دفعاتی می‌گوییم که یک عدد را با خودش جمع می‌زنیم تا به حاصل‌ضرب آن برسیم. حتماً در طول مراحل تحصیل با اعداد اوّل آشنایی پیدا کرده‌اید. در این مقاله می‌خواهم، با بیان ساده، یکی از ساده‌ترین الگوریتم‌های پیدا کردن اعداد اوّل در پایتون را به شما نشان بدهم. البتّه، اگر هر کدام از مفاهیم قسمت پیش‌نیاز‌ها را هنوز یاد ندارید؛ به یپوندهایی که بالاتر گذاشته‌ام بروید و در ویکی‌پدیا و یا منابع دیگر در مورد آن‌ها بخوانید و یاد بگیرید.

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

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

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