#include<stdio.h>
#include<conio.h>
// kiem tra xem co bao nhieu so nguyen to trong ma tran
void nhap(int [][100] , int & , int & );
void xuat(int [][100] , int , int );
int ktnt(int [][100] , int , int );
int DemNguyenTo(int [][100] , int , int );
int DemLonNhat( int [][100] , int , int );
void LietKe( int a[][100], int , int );
void main()
{
int a[100][100];
int m;
int n;
nhap(a,m,n);
xuat(a,m,n);
int kq = DemNguyenTo(a,m,n);
printf("\n co %d so nguyen to \n", kq
);
getch();
}
void nhap(int a[][100], int &m , int &n )
{
for(int i = 0 ; i < m ; i++ )
{
for(int j = 0 ; j < n ; j++ )
{
printf("\n nhap a[%d][%d] : ", i
,j
); }
}
}
void xuat(int a[][100], int m , int n)
{
for(int i = 0 ; i < m ; i++ )
{
for(int j = 0; j < n ; j++ )
{
}
}
}
// kiem tra so nguyen to
int ktnt( int k )
{
int dem = 0;
for(int i = 1; i <= k ; i++ )
if(k%i==0)
dem++ ;
if(dem==2)
return 1;
return 0;
}
// dem xem co bao nhieu so nguyen to
int DemNguyenTo(int a[][100] , int m , int n)
{
int dem = 0 ;
for(int i = 0 ; i < m ; i++ )
for(int j = 0 ; j < m ; j++ )
if(ktnt(a[i][j])==1)
dem++;
return dem;
}
// dem so nguyen to nao lon nhat trong mat tran
int DemLonNhat( int a[][100], int m , int n )
{
int lc = a[0][0];
for(int i = 0 ; i < m ; i++ )
for(int j = 0; j < n ; j++ )
if(DemNguyenTo(a[i][j]) > lc)
lc = DemNguyenTo(a[i][j]);
return lc;
}
void LietKe(int a[][100], int m, int n)
{
}