#include<stdio.h>

int main(void) {
	int N;
	int a[10000];
	int i, j=2;
	int cnt = 0;

	scanf_s("%d", &N);
	for (i = 0; i < N; i++) {
		scanf_s("%d", &a[i]);
	}

	for (i = 0; i < N; i++) {
		for (j = 2; j <= a[i]; j++) {
			if (j != a[i] && a[i] % j == 0) {
				cnt++;
				break;
			}
		}
	}
	
	printf("%d\n", N - cnt);
	return 0;
}
