#include<stdio.h>
#include<math.h>
#define MAX 10000
int main()
{
	int i, j,n,s;
	bool a[MAX];

	for (i = 0; i < MAX; i++) {
		a[i] = i <= 1 ? false: true;
	}
	for (i = 2; i < sqrt(MAX); i++) {
		if (a[i]) {
			for (j = 0; i*(j + 2) < MAX; j++) {
				a[i*(j + 2)] = 0;
			}
		}
	}
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &n);
	}
	s = 0;
	for (i = 0; i < n; i++) {
		s = s + a[i];
	}
	printf("%d",s);
}