#include "stdio.h"


void main()
{
	int N = 0;
	//printf("INPUT: ");
	scanf("%d", &N);
	int prime_n = 0;
	int i;
	for (i = 0; i < N; i++){
		long n = 0;
		scanf("%d", &n);
		int isPrime = 1;
//		printf("%d  ", n);
		long j;
		for (j = 2; j < n/j; j++){
//			printf("%d", j);
			if (n%j == 0){
				isPrime = 0;
				break;
			}
		}
		if (isPrime){ prime_n++; }
	}
	//printf("result");
	printf("%d", prime_n);

	//getchar();
	//getchar();

}