#include<iostream>
#include<cmath>

int main()
{
  int n;
  std::cin>>n;
  int i,j;
  int a[n]={0};
  int cnt=0,cnt2=0;

  for(i=0; i<n; i++){
    std::cin>>a[i];
  }

  for(i=0; i<n; i++){
    for(j=2; j<sqrt(a[i]); j++){
      if(a[i]%j==0){
	cnt+=1;
      }
    }
    if(a[i]==2 or cnt<1){
      cnt2++;
    }
  }
  std::cout<<cnt2<<'\n';
  return 0;
}

