#include <stdio.h>
#include <math.h>

#define NUM_MIN ( ( int ) 1 )
#define NUM_MAX ( ( int ) 10000 )
#define INT_MIN ( ( int ) 2 )
#define INT_MAX ( ( int ) 100000000 )

typedef enum
{
	kSuccess,
	kError
}Result;

Result checkNumRange( int num, int min, int max );
int isPrimeNum( int num );

int main( void )
{
	int i;
	int num;
	int array[NUM_MAX];
	int primeNumCount = 0;

	scanf( "%d\n", &num );
	if( checkNumRange( num, NUM_MIN, NUM_MAX ) == kError )
	{
		return -1;
	}

	for( i = 0; i < num; num++ )
	{
		scanf( "%d\n", &array[i] );
		if( checkNumRange( array[i], INT_MIN, INT_MAX ) == kError )
		{
			return -1;
		}

		if( isPrimeNum( array[i] ) == 0 )
		{
			++primeNumCount;
		}
	}

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

	return 0;
}

Result checkNumRange( int num, int min, int max )
{
	return ( ( num >= min ) && ( num <= max ) ) ? kSuccess : kError;
}

int isPrimeNum( int num )
{
	int i;
	int sqrt;

	if( num == 2 )
	{
		return 0;
	}

	if( ( num < 2 ) || ( ( num % 2 ) != 0 ) )
	{
		return -1;
	}

	sqrt = sqrt( num );
	for( i = 3; i <= sqrt; i += 2 )
	{
		if( ( num % i ) == 0 )
		{
			return -1;
		}
	}

	return 0;
}


