#include<stdio.h>
#define N 10000
int main()
{
    int n,i,j,cnt,sosuu=0;
    
    while(1)
    {
        scanf("%d",&n);
        if(n>=1 && n <= N) break;
    }
    
    for(i=0;i<n;i++)
    {
        while(1)
        {
            scanf("%d",&num);
            if(num >= 2 && num <= 100000000) break;
        }
        
        cnt = 0;
        for(j=1;j<num;j++)
        {
            if(num%j = 0) cnt++;
        }
        if(cnt == 1) sosuu++;
    }
    
    printf("%d\n",sosuu);
    return 0;
}
     
