#include<bits/stdc++.h>
using namespace std;
int main(void) {
    int n;
    cin >> n;
    int a;
    int ans = 0;
    while(n--) {
        cin >> a;
        ans++;
        for(int i = 2;i <= sqrt(a);i++) {
            if(!(a % i)) {
                ans--;
                break;
            }
        }
    }
    cout << ans << endl;
}
