/* bottum up*/
#include<stdio.h>
/* declaration variables globales****/
int A[100][100];
int V[100];
/***function renvoie le minimum****/
int min (int a, int b)
{ if (a>b)
return b;
else
return a;}
/***function renvoie vrai si nombre premier****/
bool premier(int n){
	int i=2;
	while ((n % i != 0) and (i <= n/2)) 
		i++;
	if (i > n/2) return true;
	             else return false;}
/**** function recherche ****/
int recherche (int Mat[100][100], int c, int n)
{int i,min;
min=Mat[0][c];
for(i=1;i<n;i++)
if(Mat[i][c]<min)
  min=Mat[i][c];
return min;
}
/**** void Mincol******/
void Mincol (int Mat[100][100], int V[100], int n, int m)
{int j;
for (j=0;j<m; j++)
V[j]=recherche(Mat,j,n);
}
/**** lecture matrice****/
void lireM (int Mat[100][100], int n, int m)
{int i,j;
for(i=0; i<n;i++)
{printf("\t\tLigne %d\n\n",i+1);
for(j=0; j<m;j++)
{printf("Mat[%d][%d]=",i+1,j+1);
scanf("%d", &Mat[i][j]);}
}}
/**** affichage matrice****/
void affichM (int Mat[100][100], int n, int m)
{int i,j;
for(i=0; i<n;i++)
{printf("\n");
for(j=0; j<m;j++)
printf("%3d\t", Mat[i][j]); /*3d: format de 3 chiffres*/
}}
/**** affichage vecteur****/
void ecriV (int V[100], int n)
{int i;
printf("\n\n\n Affichage du tableau contenant le min de chaque colonne de la matrice\n\n");
for(i=0; i<n;i++)
printf ("%3d",V[i]);
}
/****** programme principal***/
main()
{
printntf("Les éléments de la matrice doivent être positifs\n"); /*vous pouvez raajouter des tests*/
lireM(A,3,5);
printf("\n Affichage de la matrice \n");
affichM(A,3,5);
Mincol(A,V,3,5);
ecriV(V,5);
printf("\n le minimum de ce vecteur est = %d\n", min(min(min (V[0],V[1]), min (V[2],V[3]) ), V[4]));
int k;
for (k=V[0]; k<V[1];k++)                  
{if (premier (k)) printf("%d est premier\n",k);}
}