#include<iostream>
using namespace std;

int so(int a){
  for(int i=2;i*i<=a;i++){
    if(a%i==0)return 0;
  }
  return 1;
}

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