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

  scanf("%d",&n);

  for(i=0;i<n;i++){
    scanf("%d",&a);
     
    flag=0;
    for(j=2;j<a;j++){
      if(a%j==0) {
	flag=1;
	break;
      }
    }
    if(flag==0) c++;
    }
  }

  printf("%d\n",c);
  return 0;
}