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ề 1

Bài 144: Tìm số nguyên tố đầu tiên trong mảng 1 chiều các số nguyên.

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ề - 1

#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 TimSoNguyenToDau(int a[], int n)

{

for( int i = 0; i < n; 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 nguyentodau = TimSoNguyenToDau(a, n);

printf("\nSo nguyen to dau tien la %d", nguyentodau);

return 0;

}