#include<iostream>
using namespace std;
int prime(int x){
	if(x==2||x==3)
		return 1;
	for(int i=2;i*i<=x;i++)
		if(x%i==0)
			return 0;
	return 1;
}
int main(){
	int n;
	while(cin>>n){
		int ans=0;
		int x;
		for(int i=0;i<n;i++){
			cin>>x;
			if(prime(x))
				ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}
