#include<iostream>
#include <math.h>
using namespace std;
 
int main(){
    int N, x, c;c=0;
    cin >> N;
    for (int i =0; i < N; i++) {
       cin >> x;
       int fc;fc=0;
       for (int j =1; j < sqrt(x); j++) {
         if (x%j=0) fc+=1;
       }
       if (fc==2) c+=1;
    }
    cout << c;
    return 0;
}