#include<stdio.h>

int isprime(int);
main()
{
  int i, n[10000], p, count=0;
  scanf("%d",&p);
  
  for(i=0; i<p; i++){
    scanf("%d",&n[i]);
    if(isPrime(n[i]) == 1) count++;
  }
  printf("%d\n",count);
return 0;
}
int isPrime(int n)
{
  int i;
  
  if(n < 2)return 0;
  else if(n == 2) return 1;
  if(n % 2 == 0) return 0;
  for(i=3; i<=n/i; i+=2){
    if(n % i == 0)
      return 0;
    return 1;
  }
}