Eratostene1_POPESCU_PRIME_INTERESANT

#include <bits/stdc++.h>

using namespace std;
ifstream fin("eratostene1.in");
ofstream fout("eratostene1.out");

int n, nr, cnt;
bool isPrime(int nr)
{
    if (nr <= 1)
        return false;
    if (nr <= 3)
        return true;
    if (nr % 2 == 0 || nr % 3 == 0)
        return false;
    for (int i = 5; i * i <= nr; i = i + 6)
        if (nr % i == 0 || nr % (i + 2) == 0)
            return false;
    return true;
}

int main()
{
    int i;
    fin>>n;
    for( i=1; i<=n; i++)
    {
        fin>>nr;
        if(nr%2){
            if(isPrime(nr))
                cnt++;}
        else if(nr==2)
            cnt++;
    }
    fout<<cnt;
    return 0;
}