#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int n) {
  for(int i = 2; i <= sqrt(n); ++i){
    if(n%i == 0) return false;
  }
  return true;
}

int main() {
  int N;
  cin >> N;
  int cnt = 0;
  while(N--){
    int a;
    cin >> a;
    cnt += isPrime(a);
  }
  cout << cnt << endl;
  return 0;
}