#include<stdio.h>
#include<string.h>
#include<math.h>
#define anD &&
#define oR ||
#define max(a,b) (((a)>(b))?(a):(b))
#define min(a,b) (((a)<(b))?(a):(b))
#define rep(i,n) for((i)=0;(i)<(n);(i)++)

int is_prime( long long p) {
	int hantei,i;
	if (p == 1) {
		return 0;
	}
	else if (p == 2) {
		return 1;
	}
	else {
		for (i = 2; i <= sqrt(p) i++) {
			if (p%i == 0) return 0;
		}
		return 1;
	}
}

int main() {
	int n, i;
	int sum = 0;
	long long x;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {

		scanf("%lld", &x);
		sum += is_prime(x);
	}

	printf("%d\n", sum);
	return 0;
}