#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n)
{
	if(n <= 2) return true; 
	for(int i=2; i*i <= n; i++)
		if(n%i == 0) return false;
	return true;
}

int main()
{
	int a, n, count=0;
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> a;
		if(isPrime(a)) count++;
	}
	cout << count << endl;
}


