#include<stdio.h>
#include<math.h>
#define N 10000
int iprime(int);
int main(){
int n,i,array[N],count = 0,x;

scanf("%d\n",&n);

for(i = 0;i < n;i++){
scanf("%d",&array[i]);
}

for(i = 0;i < n;i++){
x = iprime(array[i]);
if(x == 1)
count++;
}

printf("%d\n",count);
  return 0;
}

 int iprime(int n){
int i = 3;
if(n == 2) return 1;
if(n < 2 || n % 2 == 0) return 0;

while (i <= sqrt(n)) {
  if(n % i == 0) return 0;
  i += 2;/* code */
}
return 1;