int main(void)
{
	int n,x[10000];
	float a;
	int i, j, k, l = 0;

	scanf("%d", &n);

	for (i = 0; i < n; i++) {
		scanf("%d", &x[i]);
	}

	for (j = 0; j <= i; j++) {
		a = sqrt(x[j]);
		if (a < 2) {
			a = 2.1;
		}
		for (k = 2; k < a; k++) {
			if (x[j] % k == 0 && x[j] != k) {
				break;
			}
			l++;
		}
		
	}

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

	return 0;
}
