#include<stdio.h>
#include<math.h>

int main() {

   int n, d, i, j;
   int c = 0;
   double x;

   scanf("%d", &n);

   for (i = 0; i <= n - 1; i++) {
      scanf("%d", &x);
      for(d = 2; d <= sqrt(x); d++) {
         if (x != 2 && x % d == 0) {
            c--;
            break;
         }
      }
      c++;
   }

   printf ("%d\n", c);

   return 0;
}

