atestat_18.cpp

#include <iostream>
#include <fstream>

using namespace std;

// determina daca numarul x este prim
unsigned int prim(unsigned int x) {
    if(x < 2) {
        return 0;
    }
    for(unsigned int div = 2; div*div <= x; ++div) {
        if(x%div == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    ifstream fin("linie.in");
    ofstream fout("linie.out");

    unsigned int n, maxi = 0;
    unsigned int a[101][101] = {0};
    // citesc datele de intrare
    // si determin cate numere prime sunt pe fiecare linie
    fin >> n;
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= n; ++j) {
            fin >> a[i][j];
            if(prim(a[i][j])) {
                a[i][0]++;
            }
        }
    }

    // determin care este linia cu numar maxim de numere prime
    for(int i = 1; i <= n; ++i) {
        maxi = (a[i][0] > maxi ? a[i][0] : maxi);
    }

    // afisez linia care are numar maxim de numere prime
    for(int i = 1; i <= n; ++i) {
        if(a[i][0] == maxi) {
            fout << i << "\n";
            break;
        }
    }
    // afisez elementele de pe coloana principala
    for(int i = 1; i <= n; ++i) {
        fout << a[i][i] << " ";
    }
}