#include<stdio.h>
#include<math.h>
void main()
{
    int n,a,k,i,count=0;
    scanf("%ld",&n);
    while(n--)
    {
        scanf("%d",&a);
        k=sqrt(a);
        for(i=2; i<=k; i++)
        {
            if(a%i==0)
                break;
        }
        if(i>=k+1)
            count++;
    }
    printf("%d\n",count);
}


