Informatică, întrebare adresată de eduardadrianiordan18, 8 ani în urmă

Câte numere dintr-un vector au suma cifrelor număr prim ???
In c++ va rog

Răspunsuri la întrebare

Răspuns de VxF
1

Răspuns:

int cateAuSumaCifrelorPrim(std::vector<int> lista)

{

   int rezultat = 0;

   for (int i = 0; i < lista.size(); i++) {

       int suma = 0;

       while (lista[i] != 0) {

           suma += lista[i] % 10;

           lista[i] /= 10;

       }

       bool prim = true;

       for (int j = 2, l = suma / 2 + 1; j < l; j++) {

           if (suma % j == 0) {

               prim = false;

               break;

           }

       }

       if (prim) {

           rezultat++;

       }

   }

   return rezultat;

}

Explicație:

Cum enunţul a evitat specificarea provenienţei datelor de intrare, am presupus că nu face parte din problemă și se așteaptă ca rezolvarea să se limiteze doar la cerințe. Așa că am implementat doar o funcţie care primește vectorul ca parametru.

Alte întrebări interesante