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