#include <stdio.h>

int sqrt(int a) {
	int i;
	float res = 1;
	for (i = 0; i < 3; i++) {
		res = (res + a / res) / 2;
	}

	return res;
}

int main() {

	int num;
	int p_count = 0;
	int n, i;

	scanf("%d", &num);
	
	for (i = 0; i < num; i++) {
		scanf("%d", &n);

		if (isPrime(n)) {
			p_count++;
		}

	}


	printf("%d\n", p_count);

	return 0;
}

bool isPrime(int a) {

	int j;

	if (a == 2) {
		return true;
	}

	if (a < 2 && a % 2 == 0) {
		return false;
	}
	


	for (j = 2; j <= sqrt(n); j++) {
		if (n % j == 0) {
			return false;
		}
	}
	
	return true;
	
}