#include <stdio.h>
int main(){
  int n,i,j,c=0,flag;
  scanf("%d",&n);
  int data[n]
  for(i=0; i<n; i++){
    scanf("%d",&data[i]);
  }
  for(i=0; i<n; i++){
    for( j=2;j<data[i];j++ ) {
      if( data[i]%j==0 ) {
        flag = 1;
        break;
      }
    }
  if( flag==0 ) c++;
  else flag=0;
  }
  printf("%d\n",c);
  return 0;
}