#include <bits/stdc++.h>
#include <math.h>

using namespace std;

int main() {
  int n;
  cin>>n;
  int count=n;
  for(int i=0;i<n;i++){
    int temp;
    cin>>temp;
    int root=(int)sqrt(temp);
    for(int k=2;k<=root;k++){
      if(temp%k==0) {count--;break;}
    }
  }
  cout<<count<<endl;
  return 0;
}

