#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,n) for(int i=0;i<(n);++i)
int n,ans=0;

void isPrime(int t){
  for(int i=2;i*i<=t;i++){
    if(t%i==0) return;
  }
  ans++;
  return;
}

signed main(){
  cin >> n;
  rep(i,n){
    int a;
    cin >> a;
    isPrime(a);
  }
  cout << ans << endl;
  return 0;
}

