#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int t){
	double sqtt=sqrt(t);
	for(int i=2;(i<=sqtt);i++)
		if(t%i==0)
			return false;
	return true;
}
int main(){
	int N,t,count=0;
	cin >> N;
	for(int i=0;i<N;i++){
	cin >> t;
	if(isprime(t)) count++;
	}
	cout<< count << endl;
	return 0;
}