[C] 144 Tìm số nguyên tố đầu tiên trong mảng 1 chiều các số nguyên. Nếu mảng không có số nguyên tố thì trả về giá trị -1

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

• 144 Tìm số nguyên tố đầu tiên trong mảng 1 chiều các số nguyên. Nếu mảng không có số nguyên tố thì trả về giá trị -1

Code

int SNT(int n)
{
   if (n<2)
      return 0;
   for (int i=2; i<n; i++)
      if (n%i==0)
         return 0;
   return 1;
}
int SNTDauTien(int a[], int n)
{
   for(int i=0; i<n; i++)
      if(SNT(a[i])==1)
         return a[i];
   return -1;
}