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.

#include <bits/stdc++.h>
using namespace std;
int prim(int n)
{
    if(n==0 || n==1) return 0;
    if(n==2) return 1;
    if(n%2==0) return 0;
    for(int i=3;i*i<=n;i += 2)
    {
        if(n%i==0) return 0;

    }
    return 1;
}
int main ()
{
    int n,x ,nrcif=0;
    cin >> n;
    for (int i=1;i<=n;++i)
    {
        cin >> x;
        if(prim(x))
        {
            while (x != 0)
            {
                nrcif++;
                x=x/10;
            }
        }
    }
    cout << nrcif;

    return 0;
}