اين برنامه مشكلي داره؟

كد زير برنامه اي هست كه يك عدد از كاربر مي گيره و بعدش معلوم مي كنه كه اين عدد اول هست يا نه مي خواستم بدونم آيا برنامه مشكلي داره يا نه فقط شما بگيد مشكلش چي هست حلش با خودم.
ممنون ميشم.

کد:

---

#include <iostream>
using namespace std;
int adadAval(int num)
{
 int test = 1;
 for(int i = 2;i < num;i++)
  if(num % i == 0)
  {
  test = 0;
  break;
  }
  return test;
}
int main()
{
 int number;
 cout <<"Enter number:";
 cin>>number;
 if(number == 1 || number == 0)
 {
  cout <<"aval nist";
 }
 else
 if(adadAval(number))
  cout <<"aval hast";
 else
  cout <<"aval nist";
 cout <<endl;
 return 0;
}

---

نقل قول:

---

نوشته شده توسط mahdi7s [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

كد زير برنامه اي هست كه يك عدد از كاربر مي گيره و بعدش معلوم مي كنه كه اين عدد اول هست يا نه مي خواستم بدونم آيا برنامه مشكلي داره يا نه فقط شما بگيد مشكلش چي هست حلش با خودم.
ممنون ميشم.

کد:

---

#include <iostream>
using namespace std;
int adadAval(int num)
{
 int test = 1;
 for(int i = 2;i < num;i++)
  if(num % i == 0)
  {
  test = 0;
  break;
  }
  return test;
}
int main()
{
 int number;
 cout <<"Enter number:";
 cin>>number;
 if(number == 1 || number == 0)
 {
  cout <<"aval nist";
 }
 else
 if(adadAval(number))
  cout <<"aval hast";
 else
  cout <<"aval nist";
 cout <<endl;
 return 0;
}

---

---

از این کد استفاده کنی درست کار میکنه:;)

کد:

---

#include <iostream>
#include <math.h>
using namespace std;
bool adadAval(int num)
{
 for(int i = 2;i < sqrt(num);i++)
  if(num % i == 0)return false;
 return true;
}
int main()
{
 int number;
 cout <<"Enter number:";
 cin>>number;
 if(adadAval(number))
  cout <<"aval hast";
 else
  cout <<"aval nist";
 cout <<endl;
 return 0;
}

---

به نظر درست می آد. ولی
1- چرا

کد:

---

if(number == 1 || number == 0)

---

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

2- این درست است:

کد:

---

for(int i = 2;i < num;i++)

---

ولی چک کردن تا رادیگال num کافی است. یعنی کد زیر:

کد:

---

for(int i = 2;i <= sqrt(num);i++)

---

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

همچنین با بررسی عدد دو دیگر نیازی به بررسی اعداد زوج نیست.
زیرا مثلاً اگر عددی بر 2 بخش پذیر نباشد، حتماً بر 4 هم بخش پذیر نیست و اگر بر دو و سه بخش پذیر نباشد، بر 6 هم حتماً بخش پذیر نیست.
پس می توانی این تغیر را هم به برنامه بدهی:

کد:

---

for(int i = 2 ; i <= sqrt(num)  ;  i=i+2)

---

پس می بینید که به جای num-2 عدد، فقط بر sqrt(num)/2 عدد باقیمانده گیری کردیم که سرعت را خیلی افزایش می دهد.

این ها هم جزء مباحث نظریه اعداد است!
مباحث پیشرفته تری در تشخیص و تولید اعداد فرد بسیار بزرگ (برای کاربردهای رمزنگاری) در مباحث نظریه اعداد موجود است. مثلاً قضیه فرما (Fermat) و ...