Bài 377: Tìm số nguyên tố lớn nhất
#include<stdio.h>
#include<conio.h>
#include<math.h>
#define MAX 100
void NhapMang(int a[][MAX], int &dong, int &cot)
{
//Nhập số dòng
do
{
printf("\nNhap vao so dong: ");
// Cách tà đạo: scanf("dong =%d",&dong); // Lúc nhập phải viết thêm chữ ( dong = ) ở khung console
scanf("%d",&dong);
if(dong < 1 || dong > MAX)
{
printf("\nSo dong khong hop le Xin kiem tra lai!");
}
}while(dong < 1 || dong > MAX);
//Nhập số cột
do
{
Trang 2printf("\nNhap vao so cot: ");
scanf("%d",&cot);
if(cot < 1 || cot > MAX)
{
printf("\nSo cot khong hop le Xin kiem tra lai!");
}
}while(cot < 1 || cot > MAX);
for(int i = 0; i < dong; i++)
{
for(int j = 0; j < cot; j++)
{
printf("\nNhap a[%d][%d] = ", i, j);
scanf("%d", &a[i][j]);
} }
}
void XuatMang(int a[][MAX], int dong, int cot)
{
for(int i = 0; i < dong; i++)
{
for(int j = 0; j < cot; j++)
{
Trang 3printf("%4d", a[i][j]);
} printf("\n\n");
}
}
int KiemTraNguyenTo(int n)
{
if(n < 2)
{
return 0;
}
else if(n > 2)
{
if(n % 2 == 0)
{
return 0;
}
for(int i = 3; i <= sqrt((float)n); i+= 2)
{
if(n % i == 0)
{
return 0;
} }
}
Trang 4return 1;
}
int TimSoNguyenToDauTien(int a[][MAX], int dong, int cot)
{
for(int i = 0; i < dong; i++)
{
for(int j = 0; j < cot; j++)
{
if(KiemTraNguyenTo(a[i][j]) == 1)
{
return a[i][j];
} }
}
return -1;
}
int TimSoNguyenToLonNhat(int a[][MAX], int dong, int cot)
{
int SoNguyenToMax = TimSoNguyenToDauTien(a, dong, cot);
if (SoNguyenToMax == -1)
{
return -1;
}
for (int i = 0; i < dong;i++)
Trang 5{
for (int j = 0; j < cot; j++)
{
if (KiemTraNguyenTo(a[i][j]) == 1)
{
SoNguyenToMax = (SoNguyenToMax > a[i][j]) ? SoNguyenToMax : a[i][j]; }
} }
return SoNguyenToMax;
}
int main()
{
int a[MAX][MAX], dong, cot;
NhapMang(a, dong, cot);
XuatMang(a, dong, cot);
int SoNguyenToMax = TimSoNguyenToLonNhat(a, dong, cot);
printf("\nSo nguyen to lon nhat trong ma tran = %d", SoNguyenToMax);
getch();
return 0;