#include <bits/stdc++.h>
bool isPrime(long int n) {
  long int i;
  for (i = 2; n > i * i; i++) {
    if (n % i) return false;
  }
  return true;
}
int main(void) {
  int n, i, cou = 0;
  scanf("%d", &n);
  for (i = 0; n > i; i++) {
    long int b;
    scanf("%ld", &b);
    if (isPrime(b)) cou++;
  }
  printf("%d\n", cou);
  return 0;
}
