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

int main(){
	int n,i,j,cnt=0,d;
	cin>>n;
	int a[n];
	for(i=0; i<n; i++){
		cin>>a[i];
	}
	for(i=0; i<n; i++){
		d=1;
		for(j=2; j<=sqrt(a[i]); j++){
			if(a[i]%j==0){
				d=0;
				break;
			}
		}
		if(d==1) cnt++;
	}
	cout<<cnt<<"\n";
}
