#include<stdio.h>
#include<math.h>

int sosudiagnosis(int);

int main()
{
  int n; //入力できる個数
  int s; //数
  int l=0; //ループの回数
  int count=0;//素数の数

  scanf("%d",&n);
  while(l < n){
    l++;
    scanf("%d",&s);

    if(sosudiagnosis(s)==1) count++;
  }
  printf("%d",count);
}

int sosudiagnosis(int s)
{
  int i=3;
  if(s == 2) return 1;

  if(s < 2 || s%2==0) return 0;

  while(i <= sqrt(s)){
    if(sosu%i==0) return 0;
  
    i = i + 2;
  }
  return 1;
}