int main(){
  int A[10000];
  int prime=0,fl=0,i,j,num;

  for(i=0;i<10000;i++){
    if(scanf("%d",&A[i])==EOF) break;
    num++;
  }

  for(j=0;j<num;j++){
  for(i=2;i<1+sqrt(A[j]);i++){
    if(A[j]==2){
      fl=0;
      break;
    }
    if(A[j]%i==0){
      fl = 1;
      break;
    }
  }

  if(fl==0) prime++;
  fl = 0;
  }

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

  return 0;
}