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

bool isPrime(int n){
	int m = sqrt(n) + 1;
	for(int i=2; i<m; i++){
		if(n%i == 0) return false;
	}
	return true;
}

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