#include <iostream>
#include <fstream>
bool prim(const int n)
{
for(int i = 2; i <= n / 2; ++i)
if(!(n % i))
return false;
return n != 1;
}
int main()
{
std::ifstream fin("bac.txt");
int n, t, pr = 0;
fin >> n;
for(int i = 0; i < n; ++i)
{
fin >> t;
if(prim(t))
++pr;
}
std::cout << pr;
}