#include<iostream>
using namespace std;

bool isprime(int x)
{
	if(x==2)
		return true;
	
	if(x<2||x%==2)
		return false;

	for(int i=3;i*i<=x;i+=2)
		if(x%i==0)
			return false;
	}

	return true;
}

int mai()
{
	int n;
	cin>>n;
	
	int cnt=0;
	
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		
		if(isprime(x)){
			cnt++;
		}
	}

	cout<<cnt<<endl;

	return 0;
}