//
//  ALDS_1_1_C.cpp
//
//
//  Created by anthony on 2015/06/17.
//
//

#include <stdio.h>
#include <iostream>
using namespace std;


bool hoge (int a){
    if (a == 2) {
        return true;
    }
    if (a % 2 == 0) {
        return false;
    }
    for (int b = 3; b < sqrt(a); b+=2) {
        if (a % b  == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    
    int m;
    int get;
    int count = 0;
    
    cin >> m;
    
    for (int a = 0; a < m; a++) {
        cin >> get;
        if (hoge(get)) {
            count++;
        }
    }
    
    cout << count << endl;
    
    return 0;
}