39-programare

#include<iostream>
#include<fstream>

int prime( int a){
    int i,ok=0;
    if(a == 1)
        ok=1;
    else
        for(i=2;i<=a/2 && ok == 0;i++)
            if(a % i == 0)
                ok=1;
    if(ok == 0)
        return 1;
    return 0;
}


using namespace std;

int main(){
    ifstream f1("atestat.in");
    ofstream f2("atestat.out");
    int a[50][50],n,i,j,v[100],test=0,maxim=0,prim,l=0,c,aux,y;
    f1>>n;
    for(i=1;i<=n;i++){
        prim=0;
        for(j=1;j<=n;j++){
            f1>>a[i][j];
            if(prime(a[i][j]) == 1)
                prim++;
            l++;
            if(test == 0){
                v[l]=a[i][j];
                test=1;
            }
            else{
                y=l;
                for(c=1;c<l;c++)
                    if(v[c] == a[i][j])
                        l--;
                if(y == l)
                    v[l]=a[i][j];
            }
        }
        if( maxim < prim )
            maxim=prim;
    }
    for(i=1;i<=n;i++){
        prim=0;
        for(j=1;j<=n;j++)
            if(prime(a[i][j]) == 1 )
                prim++;
        if(maxim == prim)
            f2<<i<<" ";
    }
    f2<<endl;
    for(i=1;i<=l-1;i++)
        for(j=i+1;j<=l;j++)
            if(v[i] < v[j]){
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
    for(i=1;i<=l;i++)
        f2<<v[i]<<" ";
}