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

int fanc(int a){
int i,j;
for(i=2;i<=sqrt(a);i++){
if(a%i == 0){
j=0;
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;

}