<?php
function isPrime( $x, $primes )
{
    if( 2 == $x ) return true;
    if( 0 == $x%2 ) return false;
	if( $primes[$x] ) return true;
    for( $i=3; $i*$i<=$x; $i++ ) {
        if( 0 == $x%$i ) { return false; }
    }
    return true;
}
	$n = trim( fgets( STDIN ) );
	$cnt = 0;
	$primes = [];
	while( $n-- ) {
		$num = trim( fgets( STDIN ) );
		if( isPrime( $num, $primes ) ) {
			$primes[$num]=true;
			$cnt++;
		}
	}
	print $cnt;
?>