#include<stdio.h>

int prime(k){
int k,i;

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

int main(void){

int a[10000],n,i,k,q;
scanf("%d",&n);

for(k=0;k<n;k++){
scanf("%d",&a[k]);
}

for(k=0;k<n;k++){
q=q+prime(a[k]);
}

printf("%d\n",q);
}

