atestat(19)

#include <iostream>
#include <fstream>

using namespace std;
//Problema 19**
ifstream in("linie.in");
ofstream out("linie.out");

void citire(int a[50][50], int &n)
{
    in>>n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            in>>a[i][j];
}

bool Prim(int x)
{
    if(x<2)
        return false;
    for(int i=2; i*i<=x; i++)
        if(x%i==0)
            return false;
    return true;
}

int Linie(int a[50][50], int n, int l)
{
    int nr=0;
    for(int i=1; i<=n; i++)
    {
        if(Prim(a[l][i]) == true)
            nr++;
    }
    return nr;
}

void Rezolvare(int a[50][50], int n)
{
    int maxx=0,l=0, c;

    for(int i=1; i<=n; i++){
        c = Linie(a, n, i);
        if(c > maxx)
        {
            maxx = Linie(a, n, i);
            l = i;
        }
    }
    out<<l<<'\n';
}

void DP(int a[50][50], int n)
{
    for(int i=1; i<=n; i++)
        out<<a[i][i]<<' ';
}

int main()
{
    int a[50][50], n;

    citire(a,n);
    Rezolvare(a,n);
    DP(a,n);


    return 0;
}