#include <bits/stdc++.h>
using namespace std;

int main(){
  
  int N; cin >> N;
  int ans = 0;
  for( int i = 0; i < N; i++ ){
    int a; cin >> a;
    bool f = true;
    for( int i = 2; i * i <= a; i++ ){
      if( a % i == 0 ) f = false;
    }
    if( f ) ans++;

  }

  cout << ans << endl;
}

