👤
a fost răspuns

Se citeste un numar natural n si apoi n numere naturale. Afisati numarul total de cifre care compun numerele prime dintre cele n citite.

Răspuns :

NuPotSaStiuTot
#include <iostream>
using namespace std;
bool isPrim(int n){
    if (n!=2 && n%2==0) return false;
    if (n != 3 && n%3==0) return false;
    int i=5; int in=2;
    while (i*i<n){
        if (n%i==0) return false;
        i=i+in;
        in=6-in;
    }
    return true;
}

int main()
{
    int n;    
    cin>>n;
    int sum=0;
    int d;
    for (int i=0;i<n;i++) {
        cin>> d;
        if (isPrim(d)) sum=sum+1;
    }
    cout << sum;    
    return 0;
}

Alte intrebari