#include <stdio.h>
#include <math.h>
??
int isPrime(int);
??
int main(){
??
????int n,data[100000],i,c=0;
??
????scanf("%d",&n);
??
????for(i=0 ; i<n ; i++){
????????scanf("%d",&data[i]);
????????if(isPrime(data[i])==0) c++;
????}
??
printf("%d\n",c);
??
return 0;
??
}
??
??
int isPrime(int x){
??
????int i,a;
??
????a=(int)sqrt(x);
??
????if(x==2) return 0;
????else if(x<2) return 1;
????else if(x%2==0) return 1;
??
????else{
????????i=a
????????while(i<=a){
????????????if(x%i==0) return 1;
????????????i+=2;
????????}
????}
??
????return 0;
}