#include<cstdio>
#include<iostream>
using namespace std;

bool ss(int x){
	int i;
	i=2;
 if(x==1||x==0) return false;
	while(i*i <= x && x % i != 0) i++;
   return  i*i >x ;
}
int main(){
	int ans = 0,i,a;
	int n;
	cin>>n;
	for(int i = 0;i < n;i++)
	{
		cin>>a;
		ans += ss(a);
	}
	
	cout<<ans<<endl;
	
	return 0;
} 

