Prime2

Se dau n numere naturale. Determinați câte dintre ele sunt prime.

Date de intrare

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

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând câte dintre numerele citite sunt prime.

Restricții și precizări

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

Exemplu

Intrare

5
11 25 3 4 1

Ieșire

2

Explicație

Dintre cele 5 numere citite sunt prime numerele 11 și 3.

#include <iostream>

using namespace std;
bool prim(int n)
{
    if(n==0||n==1)
    {
        return false;
    }
    if(n%2==0&&n!=2)
    {
        return false;
    }
    for(int d=3; d*d<=n; d+=2)
    {
        if(n%d==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int a,n,cnt=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
          cin>>a;
          if(prim(a))cnt++;
    }
    cout<<cnt;
    return 0;
}