#include<iostream>
#include<cmath>

int main(){
  int cnt=0,x,n,j;

  std::cin>>n;

  for(int i=0;i<n;i++){
    std::cin>>x;
    //in the case of x=2
    if(x==2){
      cnt++;
    }

    j=2;

    while(x%j!=0){
      if(j>sqrt(x)){
	cnt++;
	break;
      }

      j++;
    }

  }
  std::cout<<cnt<<"\n";

  return 0;
}

