#include<cstdio>
using namespace std;
bool check(int n){
	for(int i = 2; i * i <= n; i++){
		if(n % i == 0) return false;
	}
	return true;
}
int main(){
	int n;
	scanf("%d",&n);
	int cnt = 0;
	for(int i = 0; i < n; i++){
		int a;
		scanf("%d",&a);
		if(check(a)){
			cnt++;
		}
	}
	printf("%d\n",cnt);
	return 0;
}