#include <bits/stdc++.h>
bool is_prime(int a);
int main() {
  int n;
  int cnt = 0;
  std::cin >> n;
  std::vector<int> a(n);
  for (int i = 0; i < n; i++) {
    std::cin >> a[i];
  }
  for (int i = 0; i < n; i++) {
    bool flag = is_prime(a[i]);
    if (flag) cnt++;
  }
  std::cout << cnt << '\n';
  return 0;
}
bool is_prime(int a) {
  for (int i = 0; i < std::sqrt(a); i++) {
    if (a % i == 0) return false;
  }
  return true;
}
