#include<bits/stdc++.h>
using namespace std;
int main(){
  int x=0,a,n,ans=0;
  cin>>n;
  for(int i2=0;i2<n;i2++){
    cin>>x;
    int y=sqrt(x);
    a=0;
    for(int i=2; i<=y;i++){
      if(x==2) break;
      if(x%i==0){
	a=1;
	break;
      }
    }
    if(a==0){
      ans++;
    }
  }
  cout<<ans<<endl;
  return 0;
  
}

