#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main() {
  int n,a,b,ans=0;
  cin >> n;
  for(int i=0; i<n; i++) {
      cin >> a;
      b=1;
      for(int j=2; j*j<=a; j++) {
          if(a%j==0) {
              b=0;
              break;
          }
      }
      ans+=b;
  }
  cout << ans << endl;
}
