#include<stdio.h>
#include<math.h>
int main(){
  int n,a,i,j,f,cnt=0;

  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&a);
    f=0;

    if(a==2 || a==3){
      cnt++;
      continue;
    }
    for(j=2;j<=sqrt(a);j++){
      if(a%j==0){
	f=1;
	break;
      }
    }
    if(f!=1)cnt++;
  }
  printf("%d\n",cnt);
  return 0;
}

