#include<iostream>

bool isPrime(int n){
	bool flg = true;

	for (int i = 2; i*i <= n; i++){
		if (n%i == 0){
			flg = false;
			break;
		}
	}
	return flg;
}

int main(){

	int n, cnt = 0;
	std::cin >> n;

	for (int i = 0,a; i < n; i++){
		std::cin >> a;
		if (isPrime(a))cnt++;
	}
	std::cout << cnt << std::endl;

	return 0;
}