min.prim

#include <iostream>
#include <fstream>
using namespace std;

void citire(int m[100][100], int &n)
{
    ifstream f("matrice.in");

    f>>n;

    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            f>>m[i][j];

    f.close();
}

void calcul(int m[100][100], int n, int &min)
{
    int ok,l; min=10000;
    for(int i=0; i<n; i++)
    {
        ok=1; l=1;

        for(int j=2; j*j<=m[i][i]; j++)
            if(m[i][i]%j==0)
                ok=0;

        if(ok==1 && m[i][i]<min)
            min=m[i][i];

        for(int j=2; j*j<=m[i][n-1-i]; j++)
            if(m[i][n-1-i]%j==0)
                l=0;

        if(l==1 && m[i][n-1-i]<min)
            min=m[i][n-1-i];
    }
}

int main()
{
    int m[100][100],n,min;

    citire(m,n);

    calcul(m,n,min);

    cout<<"cel mai mic element="<<min;

    return 0;
}