#include <bits/stdc++.h>
using namespace std;
 
int main(){
  int n,ans=0;
  cin>> n;
  for(int i=0;i<n;i++){
    int x;
    cin >> x;
    bool a=true;
    for(int j=2;j<=sqrt(x);j++){
      if(x%j==0){
        a=false;
        break;
      }
    }
    if(a)ans++;
  }
  cout<<ans<<endl;
  return 0;
}
      
