#include <bits/stdc++.h>
int isprime(int);
int main(void) {
  int n, cnt;
  int i;
  int a[10000];
  int b;
  cnt = 0;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < n; i++) {
    b = isprime(a[i]);
    if (b == 1) cnt++;
  }
  printf("%d\n", cnt);
  return 0;
}
int isprime(int x) {
  int i;
  if (x == 2) {
    return 1;
  } else if (x < 2) {
    return 0;
  } else if (x > 2 && x % 2 == 0) {
    return 0;
  } else {
    i = 3;
    while (i <= x * x) {
      if (x / i == 0) {
        return 0;
      }
      i = i + 2;
      return 1;
    }
  }
}
