[C] 151 hãy tìm số nguyên tố lớn nhất trong mảng 1 chiều. Nếu mảng ko có thì trả về giá trị 0

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

• 151 hãy tìm số nguyên tố lớn nhất trong mảng 1 chiều. Nếu mảng ko có thì trả về giá trị 0

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 NguyenToLonNhat(int a[],int n)
{
    int dem=0;
    int max;
    for(int i=0; i<n; i++)
    {
        if(SoNguyenTo(a[i])==1)
        {
            dem ++;
            max = a[i];
            break;
        }
    }
    if (dem ==0)
        return 0;
    for (i=i+1; i<n; i++)
    {
        if ((SoNguyenTo(a[i])==1) && (max<a[i]))
        {
            max = a[i];
        }
    }
    return max;
}