#include <bits/stdc++.h>
int check_prime(long n) {
  long i;
  int k;
  k = 0;
  for (i = 2; i <= n / 2; i++) {
    if (n % i == 0) {
      k = 1;
      break;
    }
  }
  if (n == 0 || n == 1) k = 1;
  return k;
}
int main() {
  int N, i, t;
  scanf("%d", &N);
  long a[N];
  for (i = 0; i < N; i++) scanf("%ld", a + i);
  t = 0;
  for (i = 0; i < N; i++) {
    if (check_prime(a[i]) == 0) t++;
  }
  printf("%d\n", t);
  return 0;
}
