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