6/4/16

[C] 148 Tìm số nguyên tố cuối cùng trong mảng 1 chiều các số nguyên. Nếu mảng ko có số nguyên tố thì trả về giá trị -1

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
  • 148 Tìm số nguyên tố cuối cùng trong mảng 1 chiều các số nguyên. Nếu mảng ko có số nguyên tố thì trả về giá trị -1
Code
int SoNguyenTo(int n)
{
     if (n<=1)
         return 0;
     for (int i=2; i<n; i++)
         if(n%i==0)
             return 0;
     return 1;
 }
int SNTCuoiCung(int a[],int n)
{
   for(int i=n-1; i>=0; i--)
       if(SoNguyenTo(a[i])==1)
           return a[i];
   return -1;
}
Theo Han Huy
Theo code.freetuts.net

0 nhận xét: