#include<stdio.h>

#include<conio.h>

#include<math.h>

int nguyento(int n)

{

if (n<=1) return 0;

if (n==2) return 1;

for(int i=2;i<=sqrt(n);i++)

{

if(n%i==0) return 0;

}

return 1;

}

void nhap(int *a,int *m,int *n)//coi mang 2 chieu nhu mang 1 chieu co m*n phan tu

{

printf("

nhap m=");scanf("%d",m);

printf("

nhap n=");scanf("%d",n);

int i,j;

for(i=0;i<*m;i++)

for(j=0;j<*n;j++)

{ //a+i*n+j la dia chi hien tai cua phan tu dang xet

printf("

a[%d][%d]=",i,j);scanf("%d",a+i*(*n)+j);

}

}

void xuat(int *a,int m,int n)

{

int i,j;

for(i=0;i<m;i++)

{

for(j=0;j<n;j++)

{

printf("%4d",*(a+i*n+j));

}

printf("

");

}

}

int max(int *a,int m,int n)

{

int i,j,Ma=*(a);//Ma bang gia tri cua dia chi a

for(i=0;i<m;i++)

for(j=0;j<n;j++)

{

if(Ma<*(a+i*n+j))

Ma=*(a+i*n+j);

}

return Ma;

}

void inra_nt(int *a,int m,int n)

{

for(int i=0;i<m;i++)

for(int j=0;j<n;j++)

{

if(!nguyento(*(a+i*n+j)))

*(a+i*n+j)=0;

}

}

void sapsep(int *a,int m,int n)

{

for(int i=0;i<m;i++)

for(int j=0;j<n-1;j++)

{

for(int k=j+1;k<n;k++)

{

if (*(a+i*n+j)>*(a+i*n+k))

{

tg=*(a+i*n+j);

*(a+i*n+j)=*(a+i*n+k);

*(a+i*n+k)=tg;

}

}

}

}

void main()

{

int m,n,*a;

nhap(a,&m,&n);

printf("

phan tu lon nhat ma tran la %d

",max(a,m,n));

printf("

sap sep

");

sapsep(a,m,n);

xuat(a,m,n);

//printf("

sap sep toan mang

");

//sapsep2(a,m,n);

//xuat(a,m,n);

printf("

in ra cac phan tu la so nguyen to

");

inra_nt(a,m,n);

xuat(a,m,n);

getch();

}