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

int prime(int x)
{

int i;

if(x%2==0)

return 0;

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

if(x%i==0)

return 0;

}

return 1;

}

int main()
{

int n,m,i;
int a=0;

scanf("%d",&n);

for(int i=0;i<n;i++)

scanf("%d",&m);

if(prime(m)==1)
{

a++;

}

}

printf("%d\n",a);

return 0;

}