#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

bool plime(int x){
	if(x==2) return true;
	if(x%2==0) return false;
	for(int i=3;i<=sqrt(x);i+=2) if(x%i==0) return false;
	return true;
}

int main(){
	int n,x,ans=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		if(plime(x)) ans++;
	}
	cout<<ans<<endl;
	return 0;
}

