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

bool is_prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return false;
	}
	return n!=1;
}

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