#include<stdio.h>


int main(void){
  int n,i,b;
  int a[10000]={};
  int t=0;
  scanf("%d",&n);

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

  for(i=0;i<n;i++){
    if(1 == so(a[i]))
      t++;
    }
     
  printf("%d\n",t);
  }

int so(int num){
  int j;
  int time=0;

    for(j=2;j<num;j++){
      if(0==num%j){
      time++;
    }
    }
    if(time==0){
      return 1;
  }

  return 0;
}