#include<stdio.h>
int prime(int x);
int main(void)
{
   int n, t, a=0;
   scanf("%d",&n);
   for(int i;i < n;i++)
   {
      scanf("%d",&t);
      a+=prime(t);
   }
   printf("%d\n",a);
}
int prime(int x)
{
   int i;
   if(x == 2) return 0;
   if(x < 2 || x%2==0) return 0;
   i = 3;
   while(i <= sqrt(x))
   {
      if(x%i==0) return 0;
      i+=2;
   }
   return 1;
}

