#include <bits/stdc++.h>
static int p[10000 + 1] = {1, 1, 0};
int main(int argc, char* argv[]) {
  int res = 0;
  int i, j;
  for (j = 2; j * j <= 10000; ++j) {
    if (p[j]) continue;
    for (i = j * 2; i <= 10000; i += j) {
      p[i] = 1;
    }
  }
  scanf("%d", &i);
  while (i--) {
    int d;
    scanf("%d", &d);
    res += !(p[d]);
  }
  printf("%d\n", res);
  return (0);
}
