#include <bits/stdc++.h>
int main(void) {
  int i, n, c;
  long d, j;
  scanf("%d", &n);
  c = 0;
  for (i = 0; i < n; i++) {
    scanf("%ld", &d);
    if (d & 1) {
      for (j = 3; j * j < d; j += 2) {
        if (0 == d % j) {
          break;
        }
      }
      if (j * j >= d) {
        c++;
      }
    } else {
      if (d == 2) {
        c++;
      }
    }
  }
  printf("%d\n", c);
  return 0;
}
