#include<stdio.h>
#include<math.h>

int fanc(int *a)
{
int i,j;
for(i=2;i*i<=*a;i++){
if(*a%i == 0){
j=1;
break;
}
}
return j;
}

int main()
{
int n,x,i,m[10000];
int con=0;

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

 if(func(m[i])){
 con++;
  }
}
printf("%d\n",con);
return 0;

}