#include<stdio.h>

int fanc(int a)
{
int i;
if(a<2 || a%2==0)
return 0;

else if(a==2)
return 1;

for(i=3;i*i<=a;i=i+2){

if(a%i == 0)
return 0;
}

return 1;
}

int main()
{
int n,x,i;
int con=0;

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

 if(func(x))
  con++;
 }
printf("%d\n",con);
return 0;
}