[C] 170 Tìm số nguyên tố nhỏ nhất lớn hơn mọi giá trị trong mảng nguyên

Tác giả:

• Trần Hán Huy – tranhanhuy.wordpress.com

Sách:

• Bài tập kĩ thuật lập trình C/C++ – Nguyễn Tấn Trần Minh Khang

Đề bài

• 170 Tìm số nguyên tố nhỏ nhất lớn hơn mọi giá trị trong mảng nguyên

Code

int lonnhat(int a[], int n)
{
   int max = a[0];
   for(int i=1; i<n; i++)
      max=(max>a[i]) ? max :a[i];
   return max;
}
int intto(int a)
{
   if (a <= 1) return 0;
   for (int i=2; i<a; i++)
      if (a%i==0)
         return 0;
   return 1;
}
int bai170(int a[], int n)
{
   int max = lonnhat(A, n);
   int i = max + 1;
   for (i = max + 1; i>max; i++)
   {
      if (intto(i) == 1)
          break;
   }
   return i;
}