#include <bits/stdc++.h>
using namespace std;

int main(){
    int a,n,x = 0;
    cin >> n;
    for(int i = 0;i < n;i++){
        cin >> a;
        for(int k = 2;k <= sqrt(a);k++){
            if(a % k == 0){
              x++;
              break;
            }
        }
    }
    cout << n-x << endl;
}
