#include <bits/stdc++.h>
int prime[10000000];
int num[100000000];
int main(void) {
  int n;
  int i, j;
  int count;
  prime[0] = 0;
  prime[1] = 0;
  for (i = 2; i < 100000000; i++) {
    if (prime[i] == 1) {
      for (j = i * i; j < 100000000; j += i) {
        prime[j] = 0;
      }
    }
  }
  scanf("%d\n", &n);
  for (i = 0; i < n; i++) {
    scanf("&d\n", &num[i]);
    if (prime[num[i]] == 1) {
      count++;
    }
  }
  printf("%d\n", count);
  return (0);
}
