algorithm

برنامه اعداد اول

سوال : برنامه ای بنویسید که همه اعداد اول چهار رقمی را نمایش دهد ؟

پاسخ :

برای حل این سوال برنامه اعداد اول باید مفهوم سوال را درک کنیم و بعد برویم سراغ حل مسئله.

اول باید بفهمیم که اعداد اول چه اعدادی هستند. اعداد اول اعدادی هستن. اول این نکته را بگویم که اعداد اول هیچگونه الگوی خاصی ندارن که بر اساس آن بشه آنها را شناسایی کرد و بی نهایت اعداد اول وجود دارد.

اعدادی اول هستن که بر یک و خودشان بخش پذیرند. پس برای بدست آوردن اعداد اول باید از یک تا خوده عدد طبیعی تقیسم های متوالی انجام دهیم و بعد بررسی کنیم اگر بر یک و خودشان فقط بخش پذیر بودن آن اعداد اول هستن.

اعداد اول یک تا صد

۲ ۳ ۵ ۷ ۱۱ ۱۳ ۱۷ ۱۹ ۲۳ ۲۹ ۳۱ ۳۷ ۴۱ ۴۳ ۴۷ ۵۳ ۵۹ ۶۱ ۶۷ ۷۱ ۷۳ ۷۹ ۸۳ ۸۹ ۹۷

الگوریتم اعداد اول چهار رقمی

  1. شروع
  2. از i = 1000 تا i <= 9999 برو
  3. از j = 1 تا i برو
  4. اگر i % j = 0 یکی به n اضافه کن
  5. اگر n = 2 چاپ کن i برو به مرحله ۲
  6. پایان

فلوچارت

flowchart

برنامه کامپیوتری در محیط ویژال استدیو

 



#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
    int i, j, n;
    for(i = 1000; i <= 9999; i++)
{
    n = 0;
    for(j = 1; j <= i; j++)
    if(i % j == 0)
       n++;
       if(n == 2)
       cout << i << endl;
}
     getch();
     return 0;
}


برای برای آشنایی بیشتر با فلوچارت و الگوریتم کلیک کنید.وب سایت مستر کد نیز توضیحاتی خیلی خوب راجب اعداد اول به زبان های مختلف آورده است

دیدگاه ها

نوشته‌های تازه

سوالی دارید؟

09038106801

آشنایی با آقای ملا

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

نوشته‌های تازه

پرفروش ترین محصولات

طراحی و توسعه توسط تیم آقای ملا

کلیه حقوق مادی و معنوی متعلق به سایت آقای ملا میباشد