#include<iostream>
using namespace std;


bool is_prime(int x){
	for(int i=2;i*i<=x;++i){
		if(x%i==0)return false;
	}
	return true;
}
int main(){
	int n;
	cin >> n;
	int ans = 0;
	for(int i=0;i<n;++i){
		int d;
		cin >> d;
		ans += is_prime(d);
	}
	cout << ans << endl;
	return 0;
}

