#include <bits/stdc++.h>
int getprime_num(int);
int main() {
  int i, n, Num[10000], cnt = 0;
  scanf("%d", &n);
  if (n >= 1 && n <= 10000)
    for (i = 0; i < n; i++) {
      scanf("%d", &Num[i]);
      if (Num[i] >= 2 && Num[i] <= 100000000) cnt += getprime_num(Num[i]);
    }
  printf("%d\n", cnt);
  return 0;
}
int getprime_num(int a) {
  int i;
  if (a == 1) return 0;
  for (i = 2; i < a; i++) {
    if (a % i == 0) return 0;
  }
  return 1;
}
