#include <bits/stdc++.h>
int handan(int);
int main() {
  int a, i, b, sosuu = 0;
  int kazu[10000];
  scanf("%d", &a);
  for (i = 0; i < a; i++) {
    scanf("%d", &kazu[i]);
    b = handan(kazu[i]);
    if (b == 0) {
      sosuu = sosuu + 1;
    }
  }
  printf("%d\n", sosuu);
  return 0;
}
int handan(int a) {
  int j;
  int sosuukana = 0;
  for (j = 2; j < a; j++) {
    if (a % j == 0) {
      sosuukana = 1;
    }
    break;
  }
  return sosuukana;
}
