#include<stdio.h>
#include<string.h>
#include<stdlib.h>


int main(){
  int N;
  int i,j;
  int a;
  int count=0;
  scanf("%d",&N);
  
  for(i=1;i<=N;i++){
    scanf("%d",&a);
    if(a==2) count+=1~;//a==2は、約数として奇数のみを調べていくため、事前にチェック
    if(a%2!=0){
      j=3;
      while(1){
        if( a < j*j){
          count+=1;
          break;
        }//この条件を満たすまで奇数の約数がなかったら素数
        
        if(a%j==0) break;//割り切れたら素数じゃない
        j+=2;
      }
    }
  }
  printf("%d\n",count);
  return 0;
}
