<?php

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