#include <bits/stdc++.h>
int prime(int n) {
  int i, jud;
  jud = (int)sqrt(n) + 1;
  if (n < 2) {
    return 0;
  }
  for (i = 2; i < jud; i++) {
    if (n % i == 0) {
      return 0;
    }
  }
  return 1;
}
int main(void) {
  int N;
  int val, j, k;
  int count;
  scanf("%d", val);
  for (j = 0; j < val; j++) {
    for (k = 0; k < N / 2; k++) {
      scanf("%d", N);
      if (prime(N) == 1) count++;
    }
  }
  printf("%d\n", count);
  return 0;
}
