#include <bits/stdc++.h>
int sqrt(int a) {
  int i;
  float res = 1;
  for (i = 0; i < 3; i++) {
    res = (res + a / res) / 2;
  }
  return res;
}
bool isPrime(int a) {
  int j;
  if (a == 2) {
    return true;
  }
  if (a < 2 && a % 2 == 0) {
    return false;
  }
  for (j = 2; j <= sqrt(a); j++) {
    if (a % j == 0) {
      return false;
    }
  }
  return true;
}
int main() {
  int num;
  int p_count = 0;
  int n, i;
  scanf("%d", &num);
  for (i = 0; i < num; i++) {
    scanf("%d", &n);
    if (isPrime(n)) {
      p_count++;
    }
  }
  printf("%d\n", p_count);
  return 0;
}
