Câte numere dintr-un vector au suma cifrelor număr prim ???
In c++ va rog
Răspunsuri la întrebare
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.