#include <stdio.h>

int isPrime(int x){
	int i;
	if ( x == 2 ){
		return 1;
	}
	else if ( x <= 1 || x % 2 == 0 ){
		return 0;
		
		for( i = 3 ; i * i <= x ; i+=2 ){
			if( x % i == 0 ){
				return 0;
			}
			return 1;
		}
		
	int main(void){
		int n,x,i;
		int ans = 0;
		
		scanf("%d",&n);
		for( i = 0 ; i < n ; i++ ){
			scanf("%d",&x);
			if ( isPrime(x) ){
				ans = ans + 1 ;
			}
			printf("%d\n",ans);
			
			return 0;
			
		}
		