#include <stdio.h>

int sub(int x){
int i
 
if(x == 2) return 1;

else if(x < 2 || x % 2 == 0) return 2;

else{
i = 3;
while(i <= sqrt(x)){
 if(x % i == 0) return 2;
    i = i + 2;
    }
  }
  return 1;
}

int main(){

int n[10000],i,s,r,k;

scanf("%d\n",&s);

for(i=0;i<s;i++){
scanf("%d\n",n[i]);
}

for(i=0;i<s;i++){
r=sub(n[i]);
if(r==1){
k++;
}
}

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

return 0;
}
