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 không có số nguyên tố thì trả về -1

`\text{CODE}`

#include<stdio.h>
#include<conio.h>
#include<math.h>
#define MAX 100

void nhap (int a[], int &n)
{
    do
    {
        printf("\nNhap so phan tu: ");
        scanf("%d", &n);
        if(n <= 0 || n > MAX)
        {
            printf("\nSo phan tu khong hop le. Xin kiem tra lai !");
        }
    }while(n <= 0 || n > MAX);
    for(int i = 0; i < n; i++)
    {
        printf("\nNhap a[%d]: ", i);
        scanf("%d", &a[i]);
    }
}

void xuat(int a[], int n)
{
    for(int i = 0; i < n; i++)
    {
        printf("%4d", a[i]);
    }
}
// nguyên tố => true
bool KiemTraNguyenTo(int n)
{
    if (n < 2)
    {
        return false;
    }
    else if (n > 2)
    {
        if (n % 2 == 0)
        {
            return false;
        }
        for (int i = 3; i <= sqrt((float)n); i += 2)
        {
            if (n % i == 0)
            {
                return false;
            }
        }
    }
    return true;
}

int TimSoNguyenToCuoi(int a[], int n)
{
    for(int i = n - 1; i >= 0; i--)
    {
        if(KiemTraNguyenTo(a[i]) == true)
        {
            return a[i];
        }
    }
    return -1;
}
int main()
{
    int n;
    int a[MAX];

    nhap(a, n);
    xuat(a, n);

    int nguyentocuoi = TimSoNguyenToCuoi(a, n);
    printf("\nSo nguyen to cuoi cung la %d", nguyentocuoi);

    getch();
    return 0;
}

#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    if (num <= 3) {
        return true;
    }
    if (num % 2 == 0 || num % 3 == 0) {
        return false;
    }
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

int kt(int arr[], int size) {
    int lastPrime = -1;
    for (int i = 0; i < size; ++i) {
        if (isPrime(arr[i])) {
            lastPrime = arr[i];
        }
    }
    return lastPrime;
}

int main() {
    int n;
    cin >> n;

    int arr[1000];
    for (int i = 0; i < n; ++i)
        cin >> arr[i];
    int lastPrime = kt(arr, n);
    if (lastPrime == -1) {
        cout << "Mang khong co so nguyen to.\n";
    } else {
        cout  << lastPrime << "\n";
    }

    return 0;
}