#include <iostream>
using namespace std;
template <typename T>
bool isPrime(T n){
  
  for(T i = 2; n >= i*i; i++){
    if(!(n%i)){return false;}
  }
  return true;
}
int main(){
    int n;cin>>n;
    int ans  = 0;
    for(int i = 0; n > i; i++){
        int a;cin>>a;
        if(isPrime(a))ans++;
    }
    cout << ans << endl;
}
