#include <bits/stdc++.h>
int make_prime(int *prime);
int is_prime(int target, int nprime, int *prime);
int main() {
  int i, answer, n, target;
  int nprime, prime[1230];
  nprime = make_prime(prime);
  scanf("%d", &n);
  for (answer = 0, i = 0; i < n; i++) {
    scanf("%d", &target);
    if (is_prime(target, nprime, prime) == 0) ++answer;
  }
  printf("%d\n", answer);
  return 0;
}
int make_prime(int *prime) {
  int i, j, flag, nprime;
  for (nprime = 0, i = 2; i <= 10000; i++) {
    for (flag = 0, j = 0; j < nprime; j++) {
      if (i % prime[j] == 0) {
        ++flag;
        break;
      }
    }
    if (flag == 0) {
      prime[nprime] = i;
      ++nprime;
    }
  }
  return nprime;
}
int is_prime(int target, int nprime, int *prime) {
  int j;
  for (j = 0; j < nprime; j++) {
    if (target == prime[j]) return 0;
  }
  return 1;
}
