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

bool hantei(int64_t x){
	for(int i=2; i*i<=x; i++){
		if(x%i==0) return 0;
	}
	return x>1;
}

int main() {
	
	int n; cin >> n;
	int cnt{};
	for(int i=0; i<n; i++){
		int c; cin>>c;
		cnt+=hantei(c);
	}
	cout << cnt<<endl;
}
