22-programare

#include<iostream>
#include<fstream>

int divizori(int a){
    int i,div=0;
    for(i=2;i<=a/2;i++)
        if(a % i == 0)
            div++;
    return div;

}

using namespace std;
int v[100];
int main(){
    ifstream f1("atestat.in");
    ofstream f2("atestat.out");
    int n,k,x,paritate=0,ver=0,nr=0,y,i=0,j,a,aux;
    f1>>n>>k;
    while(f1>>x){
        y=x;
        if(ver == 0){
            while(y != 0){
                nr++;
                if(y % 2 == 0)
                    paritate++;
                y=y/10;
            }
            if(paritate == 0 || paritate == nr)
                f2<<"DA";
            else
                f2<<"NU";
            ver=1;
        }
        if( divizori(x) >= k){
            if(i == 0 ){
                i++;
                v[i]=x;
            }
            else{
                i++;
                ver=i;
                for(j=1;j<i;j++)
                    if(v[j] == x)
                        i--;
                if(ver == i)
                    v[i]=x;
            }
        }
    }
    f2<<endl;
    for(a=1;a<=i-1;a++)
        for(j=a+1;j<=i;j++)
            if(v[a]>v[j]){
                aux=v[a];
                v[a]=v[j];
                v[j]=aux;
            }
    for(j=1;j<=i;j++)
        f2<<v[j]<<" ";
}