#include <bits/stdc++.h>
using namespace std;
static bool is_prime[100000001];
int main() {
  memset(is_prime, true, sizeof(is_prime));
  is_prime[0] = is_prime[1] = false;
  for (int i = 2; i * i < 100000000; i += 2) {
    if (is_prime[i]) {
      for (int j = i * i; j <= 100000000; j += i) {
        is_prime[j] = false;
        if (i != 2) {
          j += i;
        }
      }
      if (i == 2) {
        --i;
      }
    }
  }
  int ans = 0, n;
  scanf("%d", &n);
  for (int i = 0; i < n; ++i) {
    int num;
    scanf("%d", &num);
    ans += is_prime[num];
  }
  printf("%d\n", ans);
  return 0;
}
