#include <iostream>
#include <cstdio>

using namespace std;

int isPrime(int n);

int main()
{
	int a;	//?´???°??????????????°???????????°
	int b;	//?´???°??????????????°???
	int pcnt;	//?´???°?????°
	
	cin >> a;// ?´???°?????????????????°???????????°?????\???
	for(int i=0; i < a; i++)// ??°????????? ?????¶ ??\?????° < ??°???????????°
	{
		cin >> b;		// ?´???°??????????????°???(b)?????\?????????
		if(isPrime(b) == 1);	// ?´???°??????(True or False)
		{
			pcnt++;		// ?´???°????????§?????????????????????
		}
	}
	
	cout << pcnt << endl;	// ?´???°?????°???????????????

}

//?´???°????????¢??°

int isPrime(int n)
{
	int j;
	int k;
	
	if(n == 2)
	{
		return 0;	//	input???2?????????????????¨??§false
	}
	else if((n < 2) || (n%2 == 0))
	{
		return 1;	//	input???2?????????????????¶??°??????false
	}
	else
	{
		j = 3;
		k = sqrt(n * 1.0);
		while(n <= k)
		{
			if(n % j == 0)
			{
				return 0;
			}
			
			j += 2;
		}
		
		return 1;
	} 

}