#include <bits/stdc++.h>
int table[10000];
void init_table() {
  int i, j;
  table[0] = table[1] = 0;
  table[2] = 1;
  for (i = 3; i < 10000; i++) {
    table[i] = i % 2 == 0 ? 0 : 1;
  }
  for (i = 3; i < 10000; i += 2) {
    for (j = 3; j * j < i + 1; j++) {
      if (i % j == 0) {
        table[i] = 0;
        break;
      }
    }
  }
}
int main() {
  int n, i, t, cnt;
  cnt = 0;
  init_table();
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &t);
    if (table[t]) cnt++;
  }
  printf("%d\n", cnt);
  return 0;
}
