#include <iostream>

using namespace std;

int isPrime(int x){
  for (int i=2; i*i<=x; i++){
    if (x%i==0) return 0;
  }
  return 1;
}

int main(void){
  int n, x, ans=0;
  
  cin >> n;
  for (int i=0; i<n; i++){
    cin >> x;
    ans += isPrime(x);
  }
  cout << ans << endl;
    
 
  return 0;
}

