/**
probleme de la 1-17 vectori si matrice si ultimele probleme de bac pagina 22
*/

/* problema 17 */
#include <iostream>
#include <fstream>
using namespace std;

int a[21][21], n;
void citire()
{
    ifstream f("date.in");
    f >> n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            f>>a[i][j];
    f.close();
    // afisez matricea linie cu linie
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;

    }
}
/**
a) Scrie pe ecran, pe aceeași linie, elementele de pe diagonala secundară a matricei A, separate prin câte un
spaţiu;
*/
void a17()
{
    for(int i=1; i<=n; i++)
        cout<<a[i][n+1-i]<<" ";
}

/**
scrie pe următoarea linie a ecranului,
numărul elementelor impare de sub diagonala principală a matricei A;
*/
int b17()
{
    cout<<endl;
    int nr = 0;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            if(i+j>n+1)
                if(a[i][j] % 2 == 1)
                    nr++;
    }
        return nr;


}

int scif(int x)
{
    int S=0;
    while (x != 0)
    {
        S = S + x%10;
        x = x/10;
    }
    return S;
}

int prim(int x)
{
    for (int d=1; d<=x/2; d++)
    {
        if (x % d == 0) return 0;
        else return 1;
    }
}

void c17()
{
    ofstream g("date.out");
    int k = 0, j, i; // k numara
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            if(prim( scif(a[i][j]) ) == 1)
            {
            g<<a[i][j]<<" ";
            k++;
            }

    if(k == 0) g<<"NU EXISTĂ ASTFEL DE NUMERE";
    g.close();
}

int main()
{
    citire();
    cout<<endl;
    a17();
    cout<<endl<<b17();
    return 0;
}