#include <iostream>
#include <cmath>
using namespace std;
int n, t, ans=0;
bool isprime(int x) {
    for (int i=2; i<=sqrt(x); i++) {
        if (x%i==0) return 0;
    }
    return 1;
}

int main() {
    cin >> n;
    while (n--) {
        cin >> t;
        if (isprime(t)) ans++;
    }
    cout << ans << "\n";
}
