#include <bits/stdc++.h>
bool isprime(long n) {
  if (n == 2) return true;
  if (n < 2) return false;
  double root_n = std::sqrt((double)n);
  for (int i = 2; i <= root_n; ++i)
    for (int j = i * i; j <= n; j += i)
      if (n % j == 0) return false;
  return true;
}
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);
  int n, a, cnt = 0;
  std::cin >> n;
  for (int i = 0; i < n; ++i) {
    std::cin >> a;
    if (isprime(a)) ++cnt;
  }
  std::cout << cnt << std::endl;
}
