پیاده سازی الگوریتم تشخیص عدد اول در نرم افزار MATLAB
در این کلیپ آمورشی نوشتن یک کد MATLAB که قابلیت تشخیص عدد اول را دارد آمورش داده شده است. عدد اول یا (prime number) عددی است بزرگتر از یک که نتوان آن را به صورت ضرب دو عدد طبیعی دیگر نوشت. این اعداد نقش محوری در نظریه اعداد دارند و بنابراین از اهمیت ویژه ای برخوردار هستند. در این کلیپ آموزشی از روش بخش پذیری برای تشخیص عدد اول استفاده شده است که در این روش بخش پذیری عدد N بر همه اعداد اول بین 2 و √N بررسی می شود. اگر بخش پذیر نبود عدد اول خواهد بود و در غیر اینصورت عدد مرکب است.
برای مشاهده سایر ویدیو ها به سایت الگوریتم اول به آدرس https://www.avval.org مراجعه نمایید.
نظرات