#include <stdio.h>
#include <vector>
#include <utility>
#include <algorithm>
#include <iostream>
using namespace std;
#define rep(i,n) for(int i=0;i<n;++i)

int main()
{int ans=0;
int n;
vector<bool>isprime(10004);
for(int i=0;i<isprime.size();++i){
isprime[i]=true;
}
isprime[0]=isprime[1]=false;
//.  
for(int i=0;i<10004;i++){
cout<<i;
cout<<” ”;
cout<<(isprime[i]?”YES”:”NO”)<<endl;
} 
//.  

for(int i=2;i<10004;i++)
{
 if(!isprime[i]){continue;}
 for(int j=i*2;j<10004;j+=i){
   isprime[j]=false;
 }
}

cin>>n;
rep(i,n){
int u;
cin>>u;
if(isprime[u]){++ans;}
}
cout<<ans<<endl;
return 0;

}
