#include <iostream>
using namespace std;

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

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