
#include<stdio.h>
#include<iostream>
using namespace std;

int main(){
  int cnt=0;
  int N;
  cin >> N;
  for(int i=0; i< N; i++){
    int n, k=1;
    cin >> n;
    for(int j=2; j*j <=n; j++){
      if (n%j==0){
        k = 0;
        break;
      }
    }
    cnt +=k;
  }
  cout <<cnt <<endl;
}
