#include <stdio.h>
int main(void)
{
    int i,n,a,t;
    int count = 0;
   
    scanf("%d", &n);
    for(i = 0; i < n; i++){
       scanf("%d",&a);
        t= sosu(a);
       if(t==1)
         count++; 
    }
       
    printf("%d\n",count);
    return 0;
}

int sosu(int a){
    
    if (a <= 1) return 0;

    else if(a == 2)return 1;
    
    if(a%2==0) return 0;
    

    for(i = 3; i*i < a; i+=2){
        if (a%i == 0)
           return 0;
           
    }
    return 1;
}






           