#include<stdio.h>
#include<iostream>
 
using namespace std;
 
int main(){
 
int n;
int p=0;
cin>>n;

for(int i=0;i<n;i++){
double m;
cin>>m;
if(m==2) {
p++;
continue;
}
else if( m<2 || m%2==0)continue;

int t=0;
double sqr=sqrt(m);
for(int j=3;j<=sqr;j++){
if(m%j=0){
t++;
break;
}

if(t==0)p++;
}
 
cout<<p<<endl;
 
return 0;
 
}