atestat_10.cpp

#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

// returneaza cifra de control a numarului(x)
// cifra de control a unui numar in baza 10 (b) este egala cu restul impartirii numarului la 9 (b-1)
// daca restul este 0 atunci cifra de control este 9 (b-1)
unsigned int cifra(unsigned int x) {
    return (x%9 ? x%9 : 9);
}

// 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("date.in");
    ofstream fout("date.out");

    unsigned int n, cnt = 0;
    fin >> n;
    while(n--) {
        unsigned int x;
        fin >> x;
        x = cifra(x);
        if(prim(x)) {
            ++cnt;
        }
    }
    fout << cnt;
}