#include<iostream>
#include<cmath>
int prime(int a){
	int flag=1;
	int r=std::sqrt(a);
	
	int n=2;
	while(n<=r){
		if(a%n==0){
			flag=0;
			break;
		}
	n++;	
	}
	
	return flag;
	
}

int main(void){
	int n,x;
	int cnt=0;
	
	std::cin>>n;
	
	for(int i=0;i<n;i++){
		std::cin>>x;
		if(prime(x)){
			cnt++;
		}
	}
	
	std::cout<<cnt<<'\n';
	
}
