#include<stdio.h>

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)
}

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

