Bài 170: Cho mảng chiều số nguyên Hãy viết hàm tìm số nguyên tố nhỏ lớn giá trị có mảng #include #include #include #define MAX 100 void nhap (int a[], int &n) { { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n MAX) { printf("\nSo phan tu khong hop le Xin kiem tra lai !"); } }while(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 % == 0) { return false; } for (int i = 3; i a[i]) ? max : a[i]; return max; } int TimNguyenToNhoNhatLonHonMoiGiaTriTrongMang(int a[], int n) { int max = TimSoLonNhat(a, n); int SoCanTim = max + 1; for(SoCanTim = max + 1;; SoCanTim++) { if(max < SoCanTim) { if(KiemTraNguyenTo(SoCanTim) == 1) break; } } return SoCanTim; } int main() { int n; int a[MAX]; nhap(a, n); xuat(a, n); int Kq = TimNguyenToNhoNhatLonHonMoiGiaTriTrongMang(a, n); printf("\nKet qua la %d", Kq); getch(); return 0; }