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

int sosu(int a){
    int t = 0;
    if(a < 2){
       return t;
    }
    else if(a == 2){
       t = 1; 
       return t;
    }
    for(i = 3; i < a; i++){
        if (a%i == 0)
           t = 1;
    }
    return t;
}






           