#include<iostream>
#include<cmath>
using namespace std;
int a,n,t;
bool isprime(int a)
{
	int i;
	for(i=2;i<=int(sqrt(a));i++)
	{
		if(a%i==0)
		return false;
	}
	if(i>=sqrt(a))
	return true;
	else
	return false;
 } 
int main()
{
	cin>>n;
	while(n--)
	{
		cin>>a;
		if(isprime(a))
		t++;
	}
	cout<<t<<endl;
	return 0;
 } 
