# PBinfo #404 – cifrenrprime – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerinţa
Se dă un șir cu n numere  naturale. Determinați numărul total de cifre al tuturor numerelor prime din șir.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieşire
Programul afișează pe ecran numărul C, reprezentând numărul total de cifre al tuturor numerelor prime din șir.

Restricţii şi precizări

1 ≤ n ≤ 1000
cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:
Intrare

6
83 36 53 401 90 7
Ieșire

8
Explicație
Dintre cele 6 numere citite sunt prime : 83 53 401 7. În total, ele au 8 cifre.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
bool testprim(int n) {
    if (n < 2) return false;
    if (n == 2) return true;
    if (n % 2 == 0) return false;
    for (int i = 3; i * i <= n; i += 2)
        if (n % i == 0) return false;
    return true;
}
int nrcifre(int n) {
    int s = 0;
    while(n) {
        n = n/10;
        s++;
    } return s;
}
int main() {
    int n, s = 0;
    long int nr;
    cin >> n;
    while(n) {
        cin >> nr;
        if (testprim(nr)) {
            s += nrcifre(nr);
        } n--;
    } cout << s;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/404)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/404/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-404/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)