#include<bits/stdc++.h>

using namespace std;

int Prime(int);
int main()
{
  int n,a,c=0;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a;
    c+=Prime(a);
  }
  cout<<c<<endl;
}

int Prime(int n)
{
  if(n==2) return 1;
  if(n<2 || n%2==0) return 0;
  for(int i=3;i*i<=n;i+=2){
    if(n%i==0) return 0;
  }
  return 1;
}
    

