#include <iostream>
#include<cmath>

using namespace std;

int isPrime(int p){
  if(p%2==0 && p!=2) return 0;
  for(int j=3;j<=sqrt(p);j=j+2){
    if(p%j==0) return 0;
  }
  return 1;
}

int main(){
  int s=0;
  int n; cin >> n;
  for(int i=0;i<n;i++){
    int p; cin >> p;
    s=s+isPrime(p);
  }
  cout << s << endl;
}