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

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

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

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

int fanc(int a);
{
int j=3;

if(a==2 || a==3)
return 1;

if(a<2 || a%2==0)
return 2;

while(j*j<=sqrt(a)){
if(a%j==0)
 break;

j+=2;
}

if(a%j != 0)
return  1;
}